Rated 5 out of 5 stars

I haven't tried this version, but the 0.0.5 you can download from the help link :
http://www.moritz-abraham.de/de/programme/show-address.html

Just installed it with thunderbird 2.0.0.22 and so far haven't seen any errors, and it does what it promises, on folders containing several thousand emails. Been looking for this for a while. 5 stars from me!