Welcome to TONMO, the premier cephalopod interest community, and birthplace of #WorldOctopusDay and #CephalopodAwarenessDays. Founded in 2000, we are a large community of experts, hobbyists and enthusiasts, some of whom come together when we host our biennial conference. To join in on the fun, sign up. You can also become a Supporter for just $50/year to remove all ads and enjoy other perks. Follow us on Twitter for more cephy goodness.
As to the species, it really depends on your supplier...octos are a "hit n miss" sort of animal to aquire, and you have to roll with some punches. Unless you can find a specific animal you want already at a store, you will most likely have to go with a bimac, but they don't really qualify as small...but they do start that way! O. digueti comes in now and again, but with Mexico's new trade restrictions, I wouldn't bet on it...
Best bet? Probably start with a bimac...and see where he/she leads you! Happy Cephing!