Just a quick follow-up, I've been using my old Xtrememac case with my new iPod, and its satisfactory for now. The left and right arrow buttons are blocked, but I rarely use those anyway. Also, the wheel doesn't line up perfectly, but its very useable.
Its way better than dealing with the stock case.