I'd be really interested to see you try out tiling window managers for Linux. They're basically exactly the idea of creating a new type of GUI from the ground up without worrying about looking or feeling like Windows. I think the result is different than the direction that you would be looking to go, but they're still amazingly huge steps forward over Windows, and I think seeing how other people approach the problem would be helpful in coming up with more concrete ideas.