I have been using Cisco::Reconfig on Fedora Core 6, Debian Etch, and Debian Sarge machines; in total, I've parsed over 850 different configurations with this module. Overall, this module has a lot of potential, but I still consider it beta-quality at this point. I wish I could give it 3.5 stars... unfortunately I must choose between either 3 or 4, and I can't call it a 4 overall (as of version 0.90).
On the plus side, the docs and user interface are good. The API makes sense and is wonderful when it works. However, that really is where the module still needs more effort... on average, I found about one out of every 35 Cisco IOS configurations will completely crash Cisco::Reconfig. When it dies perl gives you a very spartan message like "Died at /usr/local/share/perl/5.8.4/Cisco/Reconfig.pm line 103, <GEN562> line 1401." Quite frustrating when you need to munch through hundreds of configs under a tight deadline.
I am very grateful for this module... it gave me a platform to understand just how useful a Cisco config parsing module could be, but ultimately I wound up writing my own package tailored to my needs.