I ordered the Fabrix Black Suite Delux Laptop Case for my Asus EEE 1000HE last friday and it was devliered to me this week on Tuesday. Even though the size states it is for Asus EeePC 1000/MSI Wind, it will fit the EEE 1000HE as well.
They are having a promotion, if you get any laptop cases, you will get S$10 off any sleeves, so I got the Fabrix Black Suite Sleeve for my Apple iPhone 3GS.