Take a look at smugmug.com I am using their pro account and I am very pleased with them.
smugmug.com/price/The best feature of smugmug is the support that you get.
They will take files up to 16mb for pro accounts. I am not sure about the standard and power user.
If you like what you see, let me know and I can send you a discount code.
One thing to look into is the file size. If you are using photoshop or one of the other editors, use quality 10 to reduce the file size. I hear that the difference between 10 and 12 is very minimal but will reduce the file size a great deal. The photo may coms off the camera at 8 but if you open it in photoshop the file size will go up unless you recompress it.
I have customized my site a bit (a pro and power user feature) but you can see the general layout here:
my site