Ralph Lauren Polo or if you can find Paco Rabanne Pour Homme-- both should be under $40 and they have lots of woody notes. Not a lot of colognes tout pine as a scent, but you can also search out cedar, resinous, and sandalwood-- those have muskier tones that are pretty woodsy-- lots of great options, too! Let me know what you go with!
