My fiance and I have had the same discussion numerous times. We both work full-time as well and just cannot handle a puppy. We have considered, as Jenna suggested, adopting an older, housebroken dog.
If you are set on a puppy, I think that you should look into doggy daycare or someone to look in on the pup during the day. You may also want to settle into your house before even thinking about getting a dog.

We just moved into our house in July and it was very busy!
Best of luck with your decision!

And welcome to the forum!
