What would you recommend?

The Sudanese Plated can get about 14-20" - we keep ours in a 40 Gal breeder just to give him a little legroom. Haven't tried keeping more than one YET - but have read several accounts of fols keeping multiples of varying sexes with no problem.

Pffft, emerald swift. I found them for cheap over at LLL reptile. Also found something so cool....
http://www.totallyfish.com/reptiles/.../reptile05.jpg

Called an armadillo lizard

There sure are lots to choose from! Now to start working on hubby............ LOL