On average, I finish the main story in about a month. I think the fastest I played through a Pokemon game was a week for HeartGold and Black 2.
Yeah, I take my sweet time. I explore, talk to everyone, find all hidden items and catch certain rare Pokemon if I happen to run into them. Then after I beat the game I go completely nuts to complete the Pokedex!