Whatever 30-year shingle you can get a hold of with a 6 nail pattern for wind. 3-tab sucks at wind. Laminate is much better. Cheapest possible would be corrugated (&galvanized) steel, but then you'd have to figure out something for the ridge (if you have one). Also, those curved wood blocks are good at the eaves to keep insects and wind out from under the roof.