Let the block have empty spaces.
You're better off spending $100 on a single, high-quality 8" chef's knife than you are spending $250 on a 30-piece set of stamped crap.
Quality > Quantity
Besides, the open/empty slots in a knife block are useful for holding all sorts of other kitchen tools. Zester, peeler, various scrapers and shapes, etc. Heck, drill extra holes if you want to. It's just a block of wood. It might be a nice-looking block of wood but it's still just a block of wood.
If you get a magnetic rack, get one that's rubber-coated or else put a rubber coating on it. Don't touch your nice knives to another metal surface.
Teach her how to hone a blade. Tell her to never, ever, ever, ever consider touching her blade to any sharpening device. Professional knife sharpeners sharpen knives - you don't. Also, if she doesn't know basic and advanced cutting techniques, get her a book.
If you're a "quality whore" then you know that most of the "buy your female friend this wonderful kitchen gadget for Christmas" are pure and utter crap. Knives can be the same way. Think of it this way - very few Americans cook their own food but every kitchen has at least one set of knives. My mother-in-law has the dullest set of knives I've ever seen and she says she likes them because she can't cut herself with them. Can't cut anything else either, but you know...
So just ask yourself if your girlfriend is actually going to cook with the knives you get her. If she just wants something pretty to look at while she puts a frozen pizza in the oven then go for the 86-piece set with all the bells and whistles. Shop eBay to try and save some cash.
If, on the other hand, she's actually going to use them then you really need to get her preference on things. There are a lot of variations between brands and product lines and you need to know what features she wants.
* Do not compromise on steel. Get the absolute best you can afford. If the manufacturer won't give you details on the alloy, heat treatment properties, hardness, impact resistance, edge geometry, etc. then walk away.
* Avoid shaped or contoured handles. It's a gimmick. Only half of your hand should be on the handle anyhow. Grip the knife properly with your thumb and forefinger pinching the blade (like a fist with the pad of the thumb and the top of the forefinger, not like you're picking up a toothpick) - does that "ergonomic ridge" in the middle of the handle still feel comfortable? Didn't think so.
* Find her balance preference. A well-forward weight gives more power to long cuts. If she wants this, get her a Chinese (style, not necessarily manufacture) cleaver. Neutral or negative balance gives you more tip control - useful for things like paring tasks and other fine control. The most common is going to have the balance point slightly forward, about 1" to 1.5" forward of the shoulder of the tang. It's great for all-around control and power.
* Find size preference. Most people are most comfortable starting out with an 8" knife. It's a good balance of control, speed, power and utility.
In the end, you're probably better off buying her a nice boxed set of three knives than a block full of useless steel.
I use Shun Classics. Excellent knives, IMHO.
I'm not crazy about European knives but they certainly have their merits.