Can I use photobucket or do I need a different server for background storage?
Photobucket will work - any of the servers should work. If you can post a graphic from your server, you can upload your background images there, too. (some, like geocities and several others will host graphics but you can't POST pictures linked there!)