I used to cook professionally, as such I am a bit of a kitchen cutlery snob...so keep that in mind.
Get yourself something like a 12" fujiwara FKH carbon steel chef knife. and a shun 3.5" in pairing knife. The 12" gyuto from
http://www.japanesechefsknife.com/ are really very nice, run about 90 bucks, take a wicked keen edge. The blades are VERY thin, fantastic for slicing, dicing and chopping. You really can't go wrong. I can hold one of those knives with two fingers, just using the weight of the blade, and cut through a tomato in 3/4 of a pass. Honestly, once you move over to japanese chef knives, you will be spoiled for life!
I have used mac, shun, victorinox, cutco (shudder) and nothing really beats these knives for the cost.
You might say, "but Tim, 12" is so big" (thats what she said). Once you get used to it, you will wonder how you ever got along with out it.
They are so flexible, you can also flex the blade against the chopping board to mash garlic.
Also, these knives have an asymmetric bevel (similar to a scandi edge), which increases the apparent sharpness. This also means that the knives are right or left handed.
Avoid the santoku's they were developed for Japanese women that want to do western cooking. They don't do much of anything well.
With a shun pairing knife, and a good chef knife you will be setup to do about 95% of all kitchen cutting tasks. They aren't cheap mind you, but they are inexpensive and will last you a good long while.