Now that you mention it, I don't think I've seen that tool in my menu's either (maya 8.5) (not to say that it isn't). Did you do a search in the Maya help file? Odd, if Autodesk did away with it.

Anyway, I downloaded MJ Poly Tools from another site and am pretty sure it's in there. Note: Though I havn't had any problems with using MJPoly Tools, others say it can leave unwanted verts and such.