Xurge just put up some great info on getting nice meshes out of Rhino over at RDNA. As for Max, I'm pretty sure the commands you're looking for are under the vertex editing rollout, but my copy is a few versions earlier than yours. I remember that polygon editing was one of the few things the help files were pretty clear on.

View Ajax's Gallery - View Ajax's Freestuff - View Ajax's Store - Send Ajax a message