www.goemerchant.com
appropriately enough, its lifeblood is perl :D If you go with them, you get the ecommerce software, and a couple of options on how you want to process your transactions.