I have also decided to try out the “WP Super Cache” plugin instead of my custom WP-Cache plugin. I downloaded the WP-Super-Cache v0.5.4 and made the GoDaddy wordpress fix from site where I found the GoDaddy Fix. So far I have not been getting any 500 Server Errors. Let me know if you have a problem with the site and I will switch it back to my Custom WP-Cache plugin. You can get the WP-Super-Cache Plugin here.
Update: I am currently using v0.9.8 and it works great with no need to edit it. Just install and activate and it works great.