Wizard, below is a link to the top photo hosting sites. You may want to try Photobucket. I don't believe they are "strict" about any sort of nudity as Flickr.
I've also heard some good things from friends about Smugmug and Shutterfly, but I have no personal experience with those. Another friend of mine swears by pBase, however it's pretty much a no frills hosting site.
And I realize a big issue is how to get all your photos over to a new site. If you are like me, you probably have all the photos you posted on Flickr somewhere on your computer, but they may be all over the place (as in my case) and it takes a lot of time to get them all together.
I do believe Flickr works with a third party who will save all your Flickr photos to a CD or DVD and mail them to you. I beliee it was a relatively low cost- 20 bucks I think.
Then once you have the CD or DVD you can upload them directly to a new photo site, put them on your computer in one place, etc.
http://www.ebizmba.com/articles/image-hosting-websites