Welcome to TONMO, the premier cephalopod interest community. Founded in 2000, we have built 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 - it's free! You can also become a Supporter for just $50/year to remove all ads and gain access to our Supporters forum. Follow us on Twitter and Facebook 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!