Went in the Wolverhampton branch of Gamestation to get one of these as a last minute present the other day.
Colours depend on what they have in stock, but they're new and not pre-owned.
8GB = £79.99
16GB = £99.99
Not sure if its nationwide, I would guess so and not just be branch specific.