I haven't hit 40 yet, but after lurking for a while in these forums I can suggest using the Prot spec. This allows for some pretty good grinding and good tanking ability, which would come in handy for instances. Holy could probably be good too, but I expect the consensus to be Prot.
I would have suggested Ret if you prefered questing over instances, though.
LilShieste