@ Doctor X- Where did you register your domain? Godaddy, namecheap, ect? Inside their control panel did you setup your nameservers?

@ Curahack + Doctor X - You need to wait if your testing it on a regular home connection. If you have mobile internet: iPhone, Driod, HTC, or some other kind of phone that has mobile internet then the DNS usually updates almost instantly.