The "go-to" battery for many motobrickers, including me, is the
Osyssey PC680. Sealed (no maintenance), reliability and long life are it's key attributes. Be sure to shop around as the pricing on them varies widely. It will fit all classic K bikes and for 93 and earlier bikes it is a "half-sized" battery and will shave off some weight if you're currently running a full-sized battery.
Other batteries worthy of note: Below are a couple of other K-compatible batteries that have good reputations.
Westco 12V30: SEALED BATTERY, AGM TYPE, 12 VOLT, 30 AH, NB, 350 CCA This is a full-sized battery and will not work on ABS II K1100s. I don't have first-hand experience with mounting one of these but you supposedly need slightly longer bolts as they are a bit taller than a stock battery. This little hurdle can be easily overcome by purchasing some M6 "threaded bar stock" and a couple of M6 lock nuts at the local hardware store. Get stainless if they have it.
Panasonic LC-X1228: SEALED, 28 Ah. This is a full-sized battery that is slightly taller than stock. I've had one of these in my K1100LT for years and it has been quite reliable. It is slightly taller than stock. On my 93 I was able to overcome the bolt issue by using K75 battery hold down bolts.
ADDED 2/5/13: After doing some poking around today I ran across
Battery Mart's USA-made "
Big Crank" AGM batteries that seem to be a well-respected battery. Probably too thick for an ABS II bike but they have several that will work for K bikes with the "full size" battery tray.
The ETX15L (L for reversed polarity which is good for Ks) is smaller than a PC680 and weighs 5-6 pounds less for $72 with free shipping.
A word of caution when buying batteries online: Many times you'll find battery sites with apparently very good prices. Many times what they're selling is a "replacement for" and not the actual named battery itself. Be sure to read all of the details on a web page to make sure you're getting the actual battery you want. Otherwise you'll end up with a cheap bottom-of-the-line "equivalent" battery.
If anyone else wants to share their opinions on batteries then feel free to add to this thread.