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.
Don't be satisfied with what you can do but rather strive to do the things you can't do!