Hi
My first post here too...
We're collecting our rescue dog tomorrow (as long as everything goes to plan) and it's taken us just over four months of phone calls, visits to animal shelters and countless hours spent on websites.
It probably took us longer because we weren't decided on a breed - if a breed at all. I really wanted a Tibetan Terrier to start off, then we thought about a Beagle, then a Labrador, and came around to a Cocker when we realised it the closest to perfect we'd ever get. We've got a nice 2bed victorian house, and whilst Queenie's not too big - i'm not going to look silly walking her!
I would suggest you start looking NOW. You have to be prepared for people not responding to you, thinking that you're at work too much, and a whole host of other things.
Good luck...
Edited to remove name of website not recommended on COL due to the fact it carries huge numbers of ads from commercial breeders and BYBs