I've used
photos.yahoo.com and am very happy with the results.
You can even edit your pics first with things like borders, sepia, cropping etc.
They arrive quickly in a sturdy cardboard envelope that you can give to your young child (if you have one) to use for a hat.