cPanel (Linux based) is generally cheaper than Windows hosting. Many people host WordPress sites on cPanel hosting. If coding from scratch you can probably go with Google or cPanel hosting.
Cool thanks, was looking at godaddy, they have hosting where you can install wordpress, but then they have wordpress hosting. Not sure what the difference would be there.