Fizik Aliante comes in a sweet red color. Almost bought one but opted to try the Airone in black/red.
Not especially cheap though.

For the tires why not try bike tires direct?
http://www.biketiresdirect.com/produ...ISP2&ssn=10261