You're on the right track with the slick tires. Fatter tires at slightly lower air pressure will ride more smoothly. Smooth tread is good for almost everything but rocky trails. You'll give up a little speed but probably not as much as most people think. For commuter bikes think "puncture resistance".

Better wheel sets will ride more smoothly too, but you'll blow your $50.00 budget big time.