Smugmug costs $40 a year and up. Smugmug's uploader feels somewhat buggy. Smugmug's uploader doesn't behave gracefully if it hits a file it can't handle, it goes into an infinite loop wasting time and bandwidth! I've just got flickr to finally accept my payment. You say there's no privacy settings? I think there are. If I make something visible, everybody can see it. If I hide it, only I can see it. That's good enough. Of course smugmug's privacy settings are better but I just thought you bailed too quickly on flickr.
In the end, I think I may end up with smugmug's basic service since their video uploader pukes on 3/4 of my video files. I like the way their gallery organizer works. If they supported all the video formats I need, it would be a done deal by now.
Photobucket pro is another one to consider. It costs the same as flickr pro but supports longer videos.
Picasaweb is worth considering if you have a google+ account since it's mostly free (though it does downsample your images to 2048 pixels on the longest edge).
I've written an
article comparing these photo services. All of them have flaws and none of them will do everything I want. This is why I think I'll end up paying for flickr and smugmug this year just to tide me over until I can pick my long term choice.