I have to agree with you on the fact that almost all of these custom-sized bags are disgusting. I'm curious to know what you finally decide on.
On another note, I'm wondering if anyone knows who makes this sleeve. I have one for my Powerbook G4 that was pure black with a simple white Apple on the back (where the light-up logo behind the screen appears) and a few Apples on the zipper pull as a nice touch. It said "Authorized Reseller" under the Apple logo.
For the life of me, I could not find any others of this type.. beginning to think it was a (very well-designed) Apple knock-off.