I would stick with 128 x 128. Any larger, I don't know. I would definately say that you're stretching it with any bigger.
If you'll look at Jman's incredibly tall wads, you'd notice that sometimes the halves of the sprites kinda slide apart after going on springs. I would stay away from that big.