Just using ordinary 91 Unleaded. No need in my view for higher octane fuel.
Try using premium over the course of about 10 tanks and see if there is any difference, there are detergents in premium that arn't found in regular that'll keep you fuel system (ie: filter, lines, injectors, pump-filter) cleaner for a lot longer. What have you got to loose?
You say you shouldn't have to look at your throttle body and IAC valve, you already stated you very particular about things, have a look and you'll be suprised just how much crap can build up on it. Every little bit helps, again, what have you got to loose?
If you want to see a mess of sludge that'll make you cry, lift the lid on your plenum chamber and look at all the black, hard, burnt oil that's in there that's come out of the PCV valve. It can be cleaned off with a bit of patience.
One last thing, are you driving around with the air-con on? If yes, try turning it off and see what difference there is.