You have to register with FP to download anything from there. It's free. You can opt to have no download lines and pay, though.
Wally can make textures and PAKs to store models, sound, maps, and other game files in, in a variety of formats. It doesn't perform incredibly great for making textures by hand, just for editing sizes/palettes/small things. Look into Photoshop or Paint Shop Pro for image editing.