2^nのサイズが良いと言われますね。
256 x 256 (2^8 x 2^8) 推奨というのはそのへんから来ているのではないかと。