A small web hosting company is looking for a cost effective reliable domain name register, who provide script to put in our site for search and register domains names

Have you looked at dotster.com?
Their Instant Reseller system is easy to setup and it dosn't have setup fees. There are better solutions if you sell a large number of domains, but if you sell only a few it is worth looking into. :)

Check out stargate.com