They don't have to be square. could be 32 x64 128x32 etc.
True, but for maximum compatability 1:1 (power of 2) textures are still the best. Personally I do use a lot of rectangular textures too, just try to avoid using anything less than 8*8 and exceeding 8:1 width / height ratio (or 1:8 :)).