I got a set of Kendra 838 26"x1.95 tires. They're patterned after a motorcycle street tire. They work great and added around 4 mph to my speed. They sell for around $17 at Dick's Sporting Goods. Good tire for the price.
Another nice looking tire I've seen is the Rubena V99 City Hopper. They have a reflective side wall and come in different colors. The puncture resistant one cost about $30. I saw them on Amazon. Rubena has a website as well.
Someone here told me that Kendra makes tires for Nirve. These are on the rear of my Switchblades. The tread pattern is different but the tire profile is the same with that high crown in the tread. They certainly wear well. The tire on the right has over 800 miles on it with little sign of wear. The left one has just under 200 miles.