So I downloaded this plugin:
http://wordpress.org/extend/plugins/...rms-tagging-2/

Changed a line of code in both the files, and added a .htaccess file with the appropriate rule.

The code and the rewrite rule(s) are untested but they SHOULD work. If they don't, let me know and I'll see what I can do. It's a little difficult doing it when you don't have a live blog to test it on

http://www.mediafire.com/?333t3hryl0tkhts