Hey! Speaking as a York lad myself - Ulysees is his name on the market. He runs the stall which is there every weekend, so you should be in luck, weather dependant.
His stuff is very cheap, and is usually very reliable in case you need a new deck of bikes etc.
His website - if you want anything bringing in specially is
www.itsmagicuk.co.uk
If you decide to go and look for him, he is the only brightly coloured stall in the place, and if you tell him Tom Crosbie sent you, you may get a discount.
All the best,
Croz