I believe room service is also not included in the prepaid tips. Room service and the maitre'D are the only people you should worry about tipping if you pre-paid (except for special service, of course). And the porters who carry your bags!
Carnival Spirit - Exotic Mexican Riviera - January 9, 2008
Carnival Pride - Mexican Riviera - August 5, 2007