louloupoo, I think if your baby is putting on weight well and is healthy then he and you are doing everything right.
Form this thread, and many others, it looks like there are as many different 'patterns' of feeding as there are babies.
My BF DS at 12 weeks has only recently done a couple of 4 hour stretches between feeds at night - it's usually 2-3 hours. During the day, it's anything between half an hour and 3 hours. Generally around 2 hours, now I think about it, but I don't want to imply it's 'every 2 hours', it's nowhere near that regular.
I admit I get envious when I read on here of babies even younger who have longer/more regular breaks, because in all honesty, I would find that less demanding on me. (that said - how on earth do mums with BF babies deal with their breasts if their babies sleep through the night?? After 4 hours, one of my boobs is full to bursting!)
However - my baby is healthy and happy, and has gone from the 9th centile at birth to the 50th, purely on breastmilk. He is starting to last a bit longer between feeds - that's just because he is a bit older, IMO.
What helped me abandon my very vague hope for imposing routine was reading 'The Baby Whisperer', funnily enough. She tells you that your baby SHOULD go a certain number of hours between feeds - and if he cries between these timed feeds, he cannot possibly be hungry - and there must be some other reason for it. (all of this is very at odds with her touchy feely 'listen to your baby's cues' stuff, btw).
When I pick my crying baby up, and he roots frantically at my chest and headbutts my boobs, and crams his fists in his mouth - he's hungry. Too hungry, in fact. He's not 'overtired' or colicky, he's HUNGRY, and needs feeding. He can't tell the time, and it doesn't matter a flying fuck when his next feed is 'due.' He is right, and the book is wrong. End of story.
Remember too that a lot of what relatives and friends say is influenced by our expectations of a formula fed baby. So questions as simple as 'when will he next feed?' or when is his next feed 'due' tend to make more sense if they mean 'when will you next want to think about making a bottle up?' Which obviously requires a bit more organisation and planning than just offering your breast.
And although it's much disputed on this board, FF babies IME tend to go longer between feeds, and sleep in longer stretches at night, than BF babies. Formula is more work for them to digest, so it makes them feel fuller for longer. Unfortunately, BF babies can be seen as malfunctioning if they feed more frequently than a FF baby....
So I wouldn't worry about it at all, although I do understand you might well be finding it exhausting. Your baby sounds very healthy and normal. Congratulations, btw, and well done.