I have started to play a bit with the new flickr video extension. An example below from my travel to St Barth (with my htc touch cruise):

Some information about the new service:

• only the pro accounts can upload videos
• each video file must be smaller than 150MB or 90s
• formats supported: AVI, WMV, MOV, MPEG-1, MPEG-2, MPEG-4, 3gp
• video player based on Flash

Not bad ;-)