Good for you for thinking this through and talking with your significant other. A pet is a long commitment, puppies are a lot of work too!
You can get a puppy at some point. Just DO NOT get a puppy from a pet store, EVER. That is just asking for trouble. They are strictly a business, that is not the type of place you should get a dog, puppy, cat, or kitten from. Don't support that type of business and don't let them fool you, no good/ethical/responsible/reputable breeder would ever ever sell their precious babies in a pet store to be sold to whomever had an impluse and the money to buy that day. When you buy from businesses like that, another puppy goes into a cage to be sold. Just an endless cycle. It makes me sick.
The dogs are the ones that suffer. Those puppies also learn to pee/poo where they sleep and play. Housetraining is not easy with such a background.
Adopting from a rescue is a good idea. If you are stuck on a certain breed, you can get with a certain breed rescue now and let them know about you and your desire for a puppy if you want to go that route. In the mean time to help your puppy urge you can volunteer at a shelter or breed rescue maybe even one day a week. Or go to dog shows.
Make your puppy worth that wait and do all the research you can, the breed is important, but the breeder can be even more so important. Find a good one. There are basically three types. Puppy mills (commerical breeders), back yard breeders, and reputable (responsible breeders). A back yard breeder will not tell you they are back yard, of course they won't, they will talk around it or tell you lies (they may or may not believe those lies themselves). Ignorance is not bliss, ignorance when breeding pets can easily cause health problems and temperament issues. The end result of the massive amounts of backyard breeders in the US is our pet overpopulation problem. They breed for money or due to ignorance. You don't want a puppy from these people.
It is up to you to know the signs to look for and do your homework. Starting out going to doggie events, shows and dog sports is a wonderful start to finding the right breeders. Visit training clubs too near you. You can also join dog forums to learn more, I think there are even many breed specific forums.http://www.wonderpuppy.net/breeding.htmhttp://mywebpages.comcast.net/NoPupp..._breeder_.htmlhttp://www.jlhweb.net/Boxermap/reputablebreeder.html