His name was Tonomi and was from Japan. Apparently he's been on the road for six months already, biking from Alaska (!) to California. He was riding an 80's Nishiki International. We talked a little bit about touring and I suggested a good route to the coast.
But unfortunately that's the majority of the pertinent info I gleaned from him, as his English was poor (and my Japanese, nonexistent.) On top of that, most of the time I saw him at the hostel he was locked into deep, hours-long conversations with the other Japanese visitor to the hostel. He does have a blog, but it's in Japanese (of course)* and hasn't been updated in four months.
But he was the first in hopefully a long line of cyclotourists at the hostel in 2013. I can't wait.
*Why yes, I know I can use Google Translate.