Yes, it is a physical product.
http://www.myaffiliateprogram.com seems like a pretty good hosted solution.
I'm also looking for a less expensive script solution.
http://www.idevdirect.com/idevaffiliate.php seems pretty good from what I can see. It has to be php based for linux. CGI/Perl might be ok, but php seems faster to me.