I'd say check out Craftsmen (at Sears) for a pretty decent balance of quality/price, but only if you can get them on sale
I would say get something like a ~19V drill and 2 batteries and that should make you good to go. Can go lithium ion if you want but old tech is cheaper and works fine IMO.
I don't think it's bad to get cordless, just the thing to bear in mind is that if you become significantly invested in it you're stuck with a certain platform.
I have a lot of Craftsmen cordless stuff I bought years ago on clearance (around 2006 I would guess). Skill saw, Sawzall, Jigsaw, Lantern, 2x Drills, Impact Driver, etc. I also have about 4-5 batteries.
I would say the Sawzall, Drill, and Lantern are by far the most useful, and having a lot of extra batteries. I've used these a lot and they haven't ever given me trouble. The jigsaw is probably one of the nicest ones I've used even though I don't need to use it often. I can't emphasize enough how awesome it is to have a cordless sawzall. I was actually surprised to find my equipment is compatible with lithium ion batteries so I might start buying some of those down the line when the old ones die. I do have one dead battery now.
Only downside to the craftsmen drills I've seen is they don't have a keyed chuck or good locking chuck. So if you are drilling through thick metal with a big drill bit you are limited to how tight you can tighten the chuck and might have the drill slip if you don't have a shank with flats on it. Dewalts and such are a lot better at this because they have a locking chuck. However the times I've had to drill things out where this might be a problem I usually use cobalt drill bits which have flats on them so they won't slip.
Here are some options:
Drill w/ 1 battery Lion $60
http://www.sears.com/shc/s/p_10153_1...7191000P?mv=rr
Drill, light, sawzall, circular saw & 2 Lion batteries $150
http://www.sears.com/craftsman-c3-4p...1&blockType=G1
I know if you were putting these through commercial use they'd probably die out sooner than a Makita or something, but for home intermittent use I don't think you can get a better value