Anyone got any pointers for decent, cheap (ish) image hosting, preferably not sharing IPs with adult stuff? Anyone I should definitely avoid?

Also, I'm specifically not looking for a free image hosting type service. It needs to be paid to avoid the "out of bandwidth" and "not found" ad-heavy pages

cheap dedicated server

http://www.kimsufi.co.uk/

A friend of mine swears by Smugmug

http://www.smugmug.com/photos/photo-sharing-features/