I'd look at used Tripods because of your budget level. I hike with the Bogen 3001 pro tripod (model # recently renamed) with the 486RC2 ballhead. The 3021 tripod is widely recommended, but I got one size smaller for hiking. I got my legs used from B&H and the head new from them and am very happy with it.
Whichever tripod you get, I would recommend to put piping insulation around the top leg section. I used duct tape to attach this stuff to the legs. It might not look the best, but it adds padding and in cold weather (or hot) you won't be afraid to grap your tripod with your bare hands.
And if you get a tripod no bigger than the 3001 with 486RC2, then I would try to find a Razor scooter travel bag. I got mine at a 99 cent store and it is the perfect size to hold the tripod and is durable enough to hold the weight.