Running an image hosting.

[Petervirus]

Have a look at http://santrex.net/
They offer as shared as VPS as dedicated servers for low cost and do not oversell.

[Toling]

No shared plan will let you have any decent traffic from the site like this, start with a small VPS plan and then upgrade when you are able to monetize traffic and earn from your site.
I advise you to check www.GlobalTap.com VPS deal, they offer lots of resources in both Linux and FreeBSD plans., they should have discount coupons also.