SKS Longboards are always a solid choice. Lightish, reasonably priced, not too hard to mount, durable, and they don't look terrible. I had 'em on a Can O' Ale hybrid. Good stuff.
I've got Portland Design Works Full Metal 700x30s on my '85 League Fuji, and I really like 'em.I can't speak to mounting, since they came with the bike, but I had to play with the rear a bit while dialing in the brakes. The mounting system is pretty straightforward, and they've got some clever hardware. The front is skewer-mount, because there's no eyelets on the fork. Great-looking dark bronze anodized aluminum, with a neato medallion on the front of the front fender. For a sport-touring bike with sidepull brakes, they'd be my recommendation. Kinda spendy, at 120 bucks a set. They make bigger ones, if you've got the room for 'em. I like 'em a lot.
--Shannon