I do miss the old PC game boxes, but I especially miss all the
stuff. Like the Ultima games or the original Starcraft. Maps, Instruction Manuals, thick Pocket Guides/Lore Books, various knickknacks, even a little Statue or Figure if you got a Special/Collector's Edition. I
loved that. Heck I've still got the cloth map and metal pin that came with Ultima Online back in the day. And that book that came with Starcraft with all the backstory on their universe; epic. Nothing is more disappointing than opening a PC game box and getting nothing but a DVD in a paper sleeve and a slip of paper telling you where to find the Manual online. I mean, remember how PC games used to be in boxes AND jewel cases? What happened to that?
But I know not everyone is into collecting that stuff. So I'd say the standard editions should be the normal keep case for the consoles (maybe with a nice pressboard or plastic sleeve) and either a keep case or pressboard box for the PC. The Collector's and/or Limited/Legendary edition however should be a metal keep case with an embossed cover/logo (like Halo 2's, not the infamous Halo 3 case) for the consoles and either a similar case or a large pressboard box again with an embossed cover/logo. Both the PC and console Collector's/Limited/Legendary edition should include several goodies like a Pocket Guide, Art Book, Soundtrack, Map, etc (seriously, I want a nice cloth or something map again, darn it).