Any info on this will be greatly appreciated.
If you have been down for 40 hours, you're in the home stretch. Most transfers are done in 48.
Try checking for your site through a proxy. Some ISPs are slower to update than others and your site may be up elsewhere. I have SBCDSL and they are a little slower to update their name servers than other places.
A little tip... next time start the transfer when you know you get the lowest traffic (beginning of the month, end of the week, etc.)
It turned out after 4 sleepless days of stress and research that the problem was with the new host. I think there name servers weren't working although they never admitted it(they were even stupid enough to email me with the success of my site being now operational and it wasn't even on their server). I have never experienced such poor support for new customers or outright incompetence ever before in any business dealings. These guys really sucked. I ended up signing up with another host and I had my site up and running in 5 hours complete with DNS transfer.
Now I have real hosting and have been unable to leave my PC alone with the discovery of PHP etc.
Cheers all