Yeah, it really depends on the market and what you're looking for. It took us about a year the last time we purchased a house (mid-2012). We looked at a lot of houses. I didn't want to drive our realtor nuts, so I would hit up 5 open houses per weekend sometimes. Inventory was very low in our market (and it is just now starting to rebound). Also, there is a lot of old construction in Seattle, so finding adequate square footage was difficult. We were outbid on one house (15 other offers) and on another we pulled out after we weren't happy with the inspection by a structural engineer. So third time was a charm.
A lot of it has to do how specific your criteria are. We weren't in a hurry to purchase, so I was waiting for just the right house. If we were relocating or in a time crunch, we definitely could have move quicker, I expect.