I just picked up 3 of these on ebay for $13 each, shipped.
My experience with cheap Velo saddles has been good. The narrow, lightly padded style seems to fit me well.
And if it turns out I don't like them, well you can never have enough new saddles for flipper bikes.
Here's the only picture the listing had. Seller is sailing2453.