There's always the option of paneling.  There are some pretty neat textured panels now.  They can always be painted later.  I've seen some nice combinations with wood paneling on the lower half and textured panels on the upper.  If you are doing it yourself, it might also be easier to install than mudding and taping.