Sounds like you lucked out; I bought one of those at the beginning of summer only to have homeland security confiscate it on arrival. :( Not really sure how to root it though, sorry. You could try getting in contact with the seller about instructions.

Oh, yes, I know I lucked out. I was very relieved when the box was nice and heavy. I decided to take the chance and order one since I couldn't get one anywhere else.
I've pretty much got the general idea. To tell the truth, I was looking for a bit of first hand reassurance. According to one source I should put it in a sterile medium like pumice, in a warm place out of direct sunlight and water it once a week or so and keep my fingers crossed. Should see new growth in 6-12 months. If it works i'll be bragging here. (Fingers crossed.)