The place to order Veloflex from is
http://www.worldclasscycles.com/
They actually have a dedicated page for Veloflex:
http://www.veloflextires.com/
That's where I got mine from before. You can get them with free shipping and free tube for $50ish each. They were fast, helpful and the price is right.
Kyle, I've been running the Paves which are the 22's and the puncture resistance has been fine. I've been running a pair on my track bike since the summer. I'm still riding them now in the winter. The rear is just starting to wear flat. It still has some life in it yet. I don't skid all over the place, but it isn't as if I never do it.
Rob, I wouldn't recommend riding the Records on the road. They won't last long and they won't be as puncture resistant. Although what the hell they'd probably feel amazing!
These tires rule. I have them on my road bike and my track bike. When you install them you can tell they are so much more supple than a Michelin Pro Race or a Vittoria Open Corsa (my favourite tire until I tried these). The ride quality and grip is just unreal. Everyone owes it to themselves to try riding on some really nice tires.