You could try starting something like a Flickr account so you'd have a place to import appropriately sized photos from?
I played around with my iPhone to see if I could figure it out- it gives me the option to access my photo album but then weirdly says that any photo I select is too large. So I can see where your frustration is coming from.