Make sure the host has the payment option your looking for. You no longer need a programming guru to set up your site. You no longer need to be a computer guru to get a web site posted. Web hosting service has vastly improved since the beginning days of the internet.
You can get a cheap VPS for 5$ a month that is times better than shared hosting and you'll have absolutely no problems at all. If you choose shared hosting you will start having problems with CPU usage and other stuff. You will always get messages and warnings and you have to deal with them. I used to be on Hostgator shared hosting and it is so bad. Last month I switched on DO VPS and is so much better. If you want help about VPS let me know.