Andem - 11:32 pm on Nov 14, 2011 (gmt 0)
If you've Disallowed the bot from accessing the documents that contain the NoIndex directive, it will never see it, that's why your pages are still showing in the index with a URI only listing.
Sorry for being unclear. I first tried NOINDEX, and then tried the robots.txt route. Neither worked like I thought they should. The WMT removal url/directory worked (past tense). After 3-4 weeks, they results with just urls or titles without snippets are showing back up in the results. Note that they pages are over 10 years old and have several decent backlinks.
Now, even after noindex, robots.txt blocking directories and a directory removal via webmaster tools, I have given up and decided to send a 404 Not Found header to all requests. Now I have a truckload of complaints about the 404s mixed with robots.txt blockage in webmaster tools. *sigh*