Scouring the internet for the most suitable plugin as stated before was quite a pain. Somehow there are not much quality control in plugins, there is just a huge torrent of plugins probably as many iphone apps there are around as well.

But i did managed to sift out tantan-flickr, it was one of the better plugins with quite a large number of user base as well.

http://tantannoodles.com/toolkit/photo-album/

I managed to do some modification to it to allow non-hardcoded shortcode flickr images templates for albums.
Here are the changes, yymv, basically it resolve issue 96 found here http://code.google.com/p/photo-album/issues/detail?id=96

http://pastebin.com/m637c0d27

Quite a bit of changes i wanna make to tantan-flickr, it’s a great plugin and a great place to start typing away at.