Recover Mozilla/Firefox Stored Passwords?

Anyone know of a got utility to recover Mozilla/Firefox stored passwords from the *.s file? I’ve found the file signon.SignonFileName points to, but the format is not something I recognize. I’ve been told that the old file format was just to base64 encode the passwords, but there seems to be more to it than that now. Anyone know the obfuscation algorithm?

Interesting bits:

The first 45 bytes are always:
MDoEEPgAAAAAAAAAAAAAAAAAAAEwFAYIKoZIhvcNAwcEC

The decoded at http://burntelectrons.org/moz/moz-passwords.html#import no longer seems to work.

Did a search of Antionline and did not find much detail.