For anyone headed to Sohra (otherwise known as Cherrapunjee) in Meghalaya, there's a great new backpackers on the main road in Lower Sohra. All the other places in this area are pretty pricey, so this place is awesome. Very basic, but it does the job. It's run by the great Heprit who will go out of his way to help you out. Oh, and the root bridges are worth every step!