I had mine out last year at grand age of 38, and it was soo worth it. Every cold turned into tonsillitis with temperature, was having one week off work a month, eventually it just didnt go away.
After the op it was very painful for about ten days, but no worse than bad tonsillitis. Since then I have had no colds, no sore throats, no temperatures, nothing. And I have been able to get back to the gym and have lost a stone - hurray! Definitely worth it if you are bad with it.
But the GPs really really dont like referring you for it and I had to beg mine for about a year. You really have to make your case to them, but once I saw the consultant he took one look with his torch and said they had to come out. NICE, the national body who advise the NHS, have recommended that tonsillectomy be decommissioned (ie they dont do it anymore) because they say there is a lack of clinical evidence base. But everyone I know who has had it said it made a huge difference to their quality of life.
Make sure you keep a diary or list of all your sore throats, time off work, medications etc to build you case if you decide to go for it.