I'm finally at a coffee shop with a laptop and can type a proper response.
Firstly, thank you all for the responses so far.
Nitronoise, spasm3, yvon_la I think the V-Star, Boulevard, Sportster and the HD Street are a little too much of a cruiser for me (although the HD Street is by far my favorite of the HD lineup).
AuthorEditor, I love the 500 Ninjas, almost got one when I started riding, but it might be too much of a compromise for me, with the added plastic and double swing arm. Plus I kind of feel that it isn't much of a step up for me.
RatBikeRandy, I want to like V-Stroms, but it's the styling that turns me off. I like Suzukis and that it's a V-twin, but the half-faired look isn't my favorite.
Trav, a BMW wasn't something I really thought much about. I know a lot of them have the single sided swingarm that I like, but I always assumed the boxers made the entire bike very wide. Plus they have the different front suspension that I don't know much about. Looking at the R1200R and the previous R1150R, though, they are actually quick high on my list now. Their reputation for long distance reliability is very nice. And they're air-cooled!
Triumphs, particularly the Speed Triple is a a surprise. I didn't realize it had the single sided swingarm, and the parallel triple should make it narrower than some other bikes.
Donny, the XSR is also a surprise to me. I haven't quite kept up with new bikes, and the XSR 900 and 700 seem like good narrow options compared to the Honda hornet or even CB1100.
So, as of right now, not having put my leg over any of these bikes, my top picks in no particular order:
2006-2008 Ducati Monster S2R (800 or 1000)
5th or 6th Gen Honda VFR800 (too much plastic?)
2005+ Triumph Speed Triple
BMW R1150R/R1200R (kind of wide?)
Forgoing the SSS (Single Sided Swingarm):
Suzuki GS500 (I liked it a lot, maybe I'll get another??)
Suzuki SV650 (common, easy to find, V-twin, Japanese reliability)
Honda CB1100, 599, 919 (these really only makes the list because they're Hondas)
Suzuki GSF650 (make the list because it's air cooled)
Yamaha XSR700/XSR900 (too new to have a used market, I don't think I love it enough to buy new)
Triumph Thruxton (older air-cooled model)
Reviewing my list, my top picks in order are:
Monster S2R800 or S2R1000, maybe 796
Suzuki SV650
BMW R1150R/R1200R
Triumph Speed Triple
Thanks everyone!!