I too had sneezing which I found quite funny... Think it stopped at around 10 weeks, so stock up on some tissues!

I'd go to the doctors as soon as you can, especially if you are thinking you want to go private. In Melbourne (not sure about elsewhere) a lot of the good OB's and hospitals are fully booked as soon as 6 weeks, so you want to get a referral as soon as you can and lock in your place.

I went to my GP a few days after we found out at 5 weeks. She didn't do any tests (not even a blood test), just gave me info on how to look after myself and the referral to the OB. At the time I wondered why she was doing the bloods, but in hindsight I have seen so many women stress over their hormone levels in the early weeks that I am glad I didn't have them... After all, what will be, will be...

Good Luck!!!