I'm assuming you're talking City Centre Nottingham....
If so, there's Peppers (I think that's what its called), it's opposite Subway just up from the Broadmarsh Centre, I've used it a couple of times - Was about £13 for a cut. There's also a place at the bottom of the Broadmarsh Centre, by the looks of it should be cheap enough! Can't say I've ever been though!
There's also the usual assortment of trendy places, but I guess these are the ones you refer to as being a little pricey.