Hi Sepelio, a couple questions/answers:
1. What are your textures for? Maps I assume? The texture size is really a matter of getting the most bang for your buck. If it's a texture that's likely to be used large on a wall/floor or something, give it a bigger size. If it's going to go on something smaller (little mechanical things and other objects that won't be too large), give it a smaller size. As a general rule of thumb, other than special textures I'd never really use less than 256x256, and almost everything is not higher than 512x512. If you want any advice on this, you can attach them to the forum and I'll recommend some good sizes. Or you can send me a PM and I'll pass you my email address.
2. The game only supports a normal map, and there's a particular way they need to be done. Check out
this wiki article for making normalmaps. You can specify more things about your texture (shine, bump height, etc.) through
the material definitions.
3. The devs will tell you we can always resize textures, but if you're putting noise/dirt/wear into it, this is often finely tuned to the size of the texture. IMHO, resizing often disrupts the style and quality (in ways other than a simple reduction in size). That's why it's good to get the right size. But this is hard if you're not actually creating a texture for a specific application. Which brings me to the final point -- with textures you're already halfway there. Why not try your hand putting those textures to brushes in Radiant? You know best what how you intend those textures to be used. An RMA tile can be small and more manageable.
4. If you can, please always provide the source files for the textures as well, whether that's Gimp, Photoshop or something else. This way we can make changes later if needed, and this is especially useful if the textures aren't already created for a specific application.