I strongly recommend Shishir Gundavaram's sprite.pm. It gets a bit clunky if you've got more than a few hundred records (as you'd expect), but since it uses SQL-like syntax it shouldn't involve too much pain to upgrade to a proper RDBMS at a later date. You can also use regular expressions as search criteria.