Thanks Jason - a great look into doing business in Japan and relevant for large as well as small businesses IMO. Especially interesting are the methods you used to break out of the no-users-without-social-proof vicious circle. Another option is to hold instructional events or seminars which could help potential customers feel more comfortable, both in terms of seeing others in the same position and being reassured of who they'd be buying from.
Right - that's a really good idea. We've been getting approached by people running these kinds of seminars who are interested to promote us, which is nice.
Doing our own seminars (online and offline) is big on our radar as well though.
Slightly related, I think you should make MakeLeaps a bit more visible in the Hacker News meetups, even if it's just a logo on the door or reception desk. Alternatively, hand out the stickers you mentioned in the article. I'm sure lots of us would be happy to stick them on our PCs to show appreciation.