By the way, the failure to change my fuel filter on my '98 Chev K1500 (I was doing it every 60k miles) took out my fuel pump at around 120k miles. It was totally clogged at 60k miles on the filter.
This is an easy job if it's mounted to the frame-rail. It's worthwhile to get a cheap chinese set of pressure fitting wrenches to make sure you don't damage the nuts on the fuel lines when you take off the filter. Don't use an SAE on a metric or vice-versa. Damaging these nuts would be a total disaster and could turn a quick job into an expensive dealership visit/tow.
What I concluded from my experience was that the worse fuel economy you get, the more often you should change the filter. I noticed that the fuel filter for my K1500 was no bigger than anything else hanging on the wall at the auto parts store. But, when I thought about how many gallons of gas went through that fuel filter (at around 17mpg, at best) to get that truck to its 60k interval, I wasn't surprised it clogged at 60k. My thought is that if I had one on my framerail and was driving a thirsty v6 or v8, I'd be changing it every 30k miles.