Stay away from CO2, they just don't have the power. Plus, you are advised to not leave unspent cartridges in the gun as it will destroy the seals.
Since you never mentioned what you were going to do with it, I gave you my thoughts.
If you only want to do some plinking, here's a fun little pistol in CO2, .177, that's actually a semi-automatic