Why does 37Signals only have the luxury of working less? I'm sure when they were starting out (for their consulting business, not Basecamp) they had to work hard.

Maybe it doesn't feel like work so much when you really enjoy solving the problem that your software is addressing.