Its tough to beat a basic Weber kettle grill. Around $100 and will last 25 years if kept out of the rain. If you are getting back into coal I would get a chimney coal starter too. Never need lighter fluid again.
You can smoke bbq in them too.
If you have the cash, I'd get an egg though.