Went with the same tire I had before. The Primo Racer Comet. From what I understand they are one of the best tires for recumbents.
The only differance between the new one and the old one is the new one is all black, versus black with tan sidewalls as the old one was. To me it is a "sexier" look for my bike.
I do have one question though. The tread on the Primo Racer Comet is a "V" pattern. When the guy at the LBS put the tire on he installed it with the point of the "V" pointing to the rear of the wheel is on the bike with the QR lever on the left hand side, (this is if you are sitting on the bike). I guess I could put the QR lever on the right side of the bike so the point of the "V" faces forward. I'm used to the QR lever being on the right cause thats where the rear one is. With the rear wheel there is no choice because of the gear cluster of course.
My questions are, does it make a differance in traction if the tread is facing or pointing a certain direction? And, is it a big deal if to have the tread point forward, I put the QR lever on the right versus the left side of the fork/bike?