There are always ways around pricetags. For instance if you're honest and a college student go to
www.edu.com. They've got some good deals if you make the qualifications. On the other hand if you want a copy of 3d Studio Max I can help in that department. Albeit you officially throw all morals out the window.
Textures I'ld look for a program that will let you tile the picture and edit like that (ie: a 9 image tiled so that when you edit one all of them are effect, ala Wally).
Wally is a decent free paint program. Intended mostly for Half Life and Quake2 but it works in a pinch.
Jasc Print Shop Pro 6 has a lot of good features but the lack of the ability to tile the image kinda hurts for knowing if a texture will tile properly.
I don't know about Adobe Photoshop is a program I've only dabbled with in the distant past so whatever I know is very likely to old or non-existant.