You could try http://www.cheap-moscow.com. Pasha has an interest in Indian culture and might give you a discount :) .

Also, http://www.waytorussia.net advertises cheapish homestays

The...