I didn't even realise there was such a thing as titles until I reached Riverside Province or thereabouts for the first time, but I had been exploring as much of the map as I could anyway, just for kicks. So I was pretty chuffed to be able to display Tyrian Explorer by Sanctum Cay. My first title, \o/ etc.
But even then as I struggled through the desert for the first time, I never expected that I would get Grandmaster Cartographer, although I did give it a fair stab, eventually getting 98.9% before I discovered Texmod later on.
Many of the other titles were out of the question for a long time as I only had Prophecies for my first year or so. But with the trilogy and then EotN later, further possibilities began to open up. I read up about the HoM, but vowed to complete the storyline before deliberately chasing any specific titles.
Then I finally finished EotN and began to split my time between mucking about on other characters and chasing the easier titles such as Skill Hunter etc on my main. I still wasn't completely obsessed with titles, but it was giving me something to do at least.
And then came the HoM calc. Started at 24/50, immediately dedicated some leftover achievements to reach 27/50, and 30/50 was easy with a few pets and hero armors.
I took a bit of a rest from the game at that point, then decided I'd see how far I could reach beyond 30 anyway. Expected to be able to get 35 but 40 would be a good challenge, and while 45 gave the coolest sounding title I thought, I still refused to believe I could actually make it until I got to around 42.
I was getting pretty demoralised at the thought of acquiring obby armor or 50 minis etc, since I've never been a big farmer of gold, never really managed any of the elite areas etc. But then I realised that if 45 was going to be my goal, then I could effectively forget about 5 achievement points of my choice. That made 45 seem a bit easier, and sure enough, a month or so ago I finally got my Legend Of The Mists.
Right now I'm still of the belief that I'll never get 50/50 without having to join some elite speedclearing guild and deal with people drama that I ordinarily can't stand. But for now, I'm still in my own guild, still playing at my own pace, and still having fun, which I guess is what matters in the end.