This plugin does a really nice job of it, though I'm going to have to fiddle a bit with the settings for the templates, as they are bit naff at the moment:
Flickr Photo Album for WordPress : tan tan noodles - msg free since 2005
Flickr Photo Album for WordPress : tan tan noodles - msg free since 2005