I've read it can take upto a month... but since that was over a month ago for you, I think maybe you should be concerned. There is an email address you can send to asking about your certificatin status. I saw it floating around the certification area on the Oracle web site.
I got mine within 10 days!
I finished my last exam on 12 Sep. On 22 Sep (I least expected it so soon), I got a DHL parcel all the way from US (I am in New Delhi) containing the certificate and other stuff.
This despite the events in USA and flight disruptions!
Hats off to Oracle and Prometric!