you using Maya 7 or later?..
if so there is an option called Poly crease tool, which is very nice for a poly smooth object.. you can select teh edges on your base mesh, and increase or decrease the hardness of the edge...

If not, then i'd have to go along with the earlier suggestion
G