I think it took me around 13 hours.
Man...another "WTF" ending from Suda51! 'course, this one was nowhere as confusing as Killer7's story, and the story of No More Heroes is more humorous. It starts making fun of itself by the end of the game. The ending is purposefully full of cliches and starts to break the 4th wall. It's great.
I might play through it again on the hardest difficulty. The game has a "New Game+" type thing, and I can collect concept are and stuff...yeah. But I think I'll finish Orange Box (again), first.