WWW::Search::Ebay provides a nice abstraction layer on top of a screen scraper.

Ebay provides an official API for programmatically accessing their service, if you pay for it.