The small size kind of bugs me, too. I've been reading about hydroponics and aeroponics and found a do-it-yourself aeroponic project
using a plastic storage tub and some garden sprayers. However that doesn't make a great gift. Might be neat to try myself, though.
Actually the Aerogarden doesn't quite fit my gift profile, either. We don't usually spend that much on presents, and you have to buy seed pods for it at $20 per set. :P On the other hand I'm pretty sure she'd use it and would think it's neat, and I'm short on other ideas at the moment. And she and BiL cook for me frequently, so I'd be enjoying the fresh hebs, too.