My 20K service was in June 2008 & cost $337.81. They noted "air filter and fuel filter were in excellent condition - no need to replace at this time" (I had replaced the air filter the year prior). "Fuel pressure was measured to be a maximum value indicating no blockage"
If Triumph has changed their recommendations, maybe it was comments like these from their dealers that precipitated it.
That being said, they also did a couple of other things that, if I start to think about them now, will just make me totally po'ed all over again. Doesn't matter, they are no longer a Triumph dealer, but I have never forgotten and I spent a lot of time and effort after that finding a Triumph authorized mechanic that I trust. Literally had the bike parked and unused for months until I was satisfied with the choice. It is absolutely required for me, doing it myself is not an option but don't feel sorry for me, because I make **** sure I know everything that's being done and why. There are good ones out there, but you may have to travel... you have the responsibility for oversight, you cannot just blindly trust.