What pedal set up do you want. Old style Look or toe straps (you'd wear trainers with these).
More generally, if you're new to this pedals mullarky, you can still buy old style Look cleats for your shoes at any decent bike shop. Just make sure they're not the newer Keo ones as they don't fit.
They come in different colours which denote how much side to side ankle and knee movement you have. I suggest the red ones as they have the most.
You can change cleats yourself with a screwdriver or allen key. Bound to be vids on youtube about it.
Anyone else signed-up for the fun of the track and need a bike?