Nice. I'd definitely move forward with the tires. Don't worry about the brakes anytime soon.

Search the forum for slicks. It's been hashed over quite a few times. Main considerations are price, width, and how much puncture resistance you want (whether you're willing to sacrifice some speed for a bomb-proof tire).