The 3.0 supplement, Arms and Equipment Guide, addresses this topic somewhat.
Generally speaking, by the rules any quadruped at least one size larger than the prospective rider, should be functional as an exotic mount. And some non-quadrupeds too - but the "at least one size larger" is pretty much a requirement, no matter what.