If you want skinny super fast tyres I'd go for Schwalbe Stelvio or Continental Grand Prix tyres (in 406 x 1.5" size). For something a bit more rugged, Schwalbe Marathon Slicks or plain vanilla Marathons are good - they come with a reflective ring which is good for safety. I think some halfways already come with marathon slicks actually.
Best ride from what I've read here is the Big Apple tyre - it runs fast on lower pressure and gives a softer cushioned ride.
Primo Comets are meant to be good fast tyres too but I haven't used them myself so can't comment.
GoBike, Long-john, Strida III, Oke Ja recumbent, Brompton, Moulton, BSA, Strida 5
I would avoid Kendas unless you plan to ride only on polished floors! The Kendas on my GoBike were like puncture magnets! Thorns, tacks, glass you name it. My poor tubes ended up like patchwork quilts!!!!!
I have now fitted Schwalbe Marathon Plus 20 x 1.75, these roll well on about 80 lbs, have a void between the outer tread & the inner kevlar belt! The Kendas made me go into a speed wobble when descending, the new tyres roll great! Check them out here
They are slightly fatter so check your mudguard & brake clearances