I am finishing up on my clients site and the ecommerce software we use has an option for search engine friendly URL's but your server must support $_SERVER['PATH_INFO'] . My client is hosted by GoDaddy and my host (HostGator) does not support it unless you go dedicated.
I need $_SERVER['PATH_INFO']
Dedicated IP, PHP, MySQL, .htaccess support
preferably CPanel - not Plesk
Less than $120 / year
I am looking for a well established company like the ones I previously mentioned because my client wants peace of mind and I don't want to screw him over.