Ok, this will only work for some people as it requires you to own a pair Apple in-ear headphones to use their case. I wouldnt recomend buying some just for the case couse they plain suck as headphones if you ask me. Maybe you can find just the case on ebay but i doubt it.
The size of their case is perfect for the shuffle plus whatever earphones you use. All it needs is one tiny alteration. Just cut out the two pins in the inside of the case which are absolutely useless. I used a dremmel and a fiberglass cuting disc.
Once you remove the pins, youre done! A perfect Apple branded case for your new second generation iPod shuffle, even before Apple releases one themselves!