There's a lot of good stuff on Perl Monks. You reminded me of some of my previous endeavors (and a script I lost when I moved $work). For example,
this looks at using strings instead of arrays, and creating a regex to match against a dictionary (hashed lexicographically).
The entire thread might be useful to you.
-QM
--
Quantum Mechanics: The dreams stuff is made of