I just started with imgur because the guys here suggested it.
The iphone app isn't all that straight-forward because it's a social app, but once you figure it out, it's nice. Full featured and lots of options. Or just plain simple. Whatever you want.
I haven't looked at postimage, but I will now that Ben and Peter endorsed it.