I agree that you'll probably get the best results waiting until at least the day AF is due BUT if you cant (which hardly any of us can ) then there are tests out there that are sensitive enough to pick up a BFP a few days earlier.
With DS I got my BFP on day 9 after O so it can show that early. With saying that I would still suggest to hold out testing for as long as possible (I know......easy for me to say)

Wishing you the best of luck & hoping to see a pregnancy announcement from you SOON!