Basically all Linux hosts offer both there options just be careful because some do offer it but not with there smallest (cheapest) hosting plan. Do you have any clue of how much bandwidth/space you are going to need?
Your best bet would be to post a request in the hosting requests forum and see what type of offer you get. You should be able to get what your looking for around $5.00 a month. Just make sure one you have found a few hosts that interest you do a search and see if there are any reviews and maybe email there support team a few times and see what type of response time you get.. Good luck!