The kit that was recommended to me to start with was a vision spinner kit - two batteries, two clearo's and a charger for a little under $75. I got 2 X 1300mAh batteries which will last all day as I didn't particularly care how big they were (they aren't huge, but they are much bigger than the cig-a-like batteries you refer to in your post)
I got my kit from my vapor store
http://www.myvaporstore.com/Vision_Spinner_Joye_Ego_C_Twist_Combo_p/vvs-c.htm
This is a kit I see recommended over and over again for new vapors - and it is an excellent start for the following reasons.
The batteries are variable voltage, so you can use different ohm heads for your clearos.
The batteries are genuine Vision spinners.
Even when you feel you want to upgrade from them, they make excellent backups
The are somewhat inexpensive.
They are reliable and last around 300 charge cycles (estimated from all the information I have got on here and other websites)
All you need to add to get up and running is juice.
I got some what they call Ego clearomizers with the kit (which are basically CE5's) but knowing what I know now, I would recommend 2 EVODs.
Edit - I know you can buy a less expensive kit than this - esp if you order from fasttech or something. I am only recommending this kit because it's what I got and it worked great. I still use My vapor store for my hardware needs as they offer super fast shipping and excellent service.