I've just gone back to gas after a few frustrating years of battling charcoal.
Just above your budget, I picked up a Weber Q2000 from Go Out Doors (price matched against B&Q it was just over £250)....