Anoles aren't much fun, they can get mean. I had one for awhile and it decided I looked like lunch (..I don't even know what happened). I'd recommend a Leopard Gecko though. You can keep one in a 10gl aquarium and it doesn't require too much. They are very easy to care for and can be fun to handle.
Now if you wanted to keep two, you easily could (only 2 females, or 1 male/1 female, never 2 males). You'd have to buy them as adults or from a breeder though to know the sex, as young leos are unable to be sexed until they are mature. Also, they are very easy to breed, and you are almost guaranteed they will if you have a male and a female. I have a 3yr old female and a 1yr old male in a 30gl tank and I just got my first set of eggs on 3/30, currently incubating to be hatched a females (they are temperature sexed).
Leopard geckos really are great additions though, I've enjoyed all 3 years with my albino, and they come in all sorts of colors. My only suggestion, get on a reptile forum if you are looking to purchase something. NEVER trust the petstore. They will tell you to house it on sand (which is bad) and all sorts of retarded crap. Geckos need tiles, paper towels, or reptile carpet, anything that isn't loose. Loose substrate causes impaction, which can lead to death or other problems (very common in hatchlings and juvenile geckos, depressing as well).
That's just my suggestion in my 4 years of housing leopard geckos. My anole was a jerk and had to be returned to the pet store (and he bit the lady that took him out of the box to put in the cage). I had some sort of frogs for awhile, but all they did was bounce around and dig down in the dirt. Pretty boring. I like critters I can hold, and that are easy. My geckos are that pet for me, as my saltwater fishies can be a pain sometimes.
There are other species of geckos that aren't hard to care for either, like crested geckos. I wouldn't recommend a Tokay Geckos, those things are nasty. Let us know what you decide to go with, I'd be willing to give some advice if you need it.