There are threads about Oscommerce hosts at webhostingtalk.com, I remember reading about Buehost.com, Simplehelix.com and Hostmonster.com recommended.