Look into isometric exercises. They are surprisingly tough, and a lot of them you can do fairly surreptitiously. Another thing I like to do, though maybe not exactly an exercise, is to practice my yogic breathing. Strenghtening the old diaphram.
And yeah, kegels -- anytime, anyplace. Work, stoplights, waiting in line...something devilishly fun about looking someone in the face while doing those.