Since you're scraping the page, you might also take a look at HTML::TokeParser. That makes the work of parsing HTML absolutely trivial. From there I would think it would be easy to match what you needed.
Useless trivia: In the 2004 Las Vegas phone book there are approximately 28 pages of ads for massage, but almost 200 for lawyers.