bbq's dont need to be clean ya girl!
just make sure you get one with decent burners they all have Kilojoule per hour or min ratings, you want one that gets HOT
I have a $100 bbq that kicks arse in this regard, beats the pants of plenty of fancy over priced bbq's that dont ever get hot enough.