I recently switched to a mountain bike with slicks on it to a cyclocross bike, (28 mm slicks) and I've never looked back. A cyclocross is versatile, tough but comfortable, and lets you go fast on occasion as well. I've received many admiring comments on my cross bike, so I too recommend considering a cross. Just avoid disc brakes if you do choose one -- they're more hassle than they're worth!