Well, if this person wants something somewhat cig-like, I'd go with the Kr808 over 510 with cartos, simply because the Kr8 gets much better battery life.
If they do eventually get sick of buying 5-packs and want to refill, the condom method, as others have mentioned, is very easy. But I've also had great luck just dripping right through the battery hole, which is even easier and, for me, less messy.
ElectroNicStix has a kit for 35 bucks. I got mine from them and they're pretty awesome.
If they're open to something less cig-like, then an eGo with mega cartos is probably a pretty good place to start, but it'll be more expensive, and even more so if they don't want to refill.