The list contains normally 300 strings...

Are you using Perl 5.10? With its new trie optimisation for alternations it should be relatively fast...

Indexing everything first would only have benefits if you're searching repeatedly.  In case you're searching just once, any potential gains in speed by using an index would likely be more than outweighed by the time it takes to create the index...