[ramidarigaz]

The hostels I stayed in gave me a futon with a nice blanket. Most futons in Japan are thin (~4 inches thick), but quite comfortable. Several of the hostels had quite luxurious baths. In a town called Beppu, I stayed in a hostel that had natural hotspring pools available for guests. For $20 a night, that place was luxurious.

I stayed with a family in Japan. The dad was American, the Mom was Japanese, and they ate cereal and toast every morning. The dad said that's pretty much what all the kids eat. Another popular snacky thing is onigiri. It's a rice ball with a mystery filling (usually tasty), wrapped with dried seaweed. I ate them quite often for breakfast when I was on the road.

EDIT: Silverstorm's link is exactly the type of futon I slept on.