Du har ikke haft den spærret med robots.txt eller andet? For i så fald kan du tjekke i Google Webmaster Tools, hvor ofte googlebot er forbi din side.
Før din side kan blive indekseret, skal Google først crawle dine sider og registrere, at du ikke længere har noindex på siden.
Hvis din side har lidt indgående links og lidt aktivitet, bliver den nok crawlet mindst hver 14. dag. (og formentlig også hyppigere). Efter crawl går der lidt tid, før den dukker op i indekset. (Har pt. set på nogle sjove data, der viser, at der i nogle tilfælde kan gå op til 14 dage fra crawl til optagelse i indeks).
Jeg kom for noget tid siden til ved en fejl at putte et noindex meta tag på en række undersider, efter at jeg havde opdaget og rettet fejlen gik der ikke mere end en 4-5 dage før jeg igen kunne se at de pågældende sider var blevet indekseret. Jeg havde frygtet mere, men det er nok meget forskelligt som Frank også er inde på.