Ah, picasa has it to, and lets you view them all spread out over the map. Pretty sweet. I don't think I'll bother to upload them from my phone though, takes to long.
I think I remember hearing that silverlight has geo tagging to, might check that out.
Flickrs 100MB cap on free accounts is pretty lame.