You must have very small problems. I've never had one of those. ;-) The project I'm working on now is in a pair of XC2V-6000s (my part) and a couple of huge (don't know the model) Virtex-4s. I think I'm only going to fill 5% of it (and fewer I/Os), but...
Seriously, I think you're only looking at a small niche. I do believe uCs are the right solution for the vast majority. ...even the birthday card I got has one in it. :-/
One shots make me sick too. ;-)/2