Ironically enough, I once swapped out my cobblestone for the stair block. You must be my evil twin, Rubs.
Well, there's also the possibility that he's the good one and you're secretly evil.
Simple, but it doesn't look bad. I think Notch should make a half block that takes on the texture of the block below it, though. (It really shouldn't be all too hard when it comes to coding and how much lag it would cause, if any at all. It's a matter of it loading already existing textures to the faces of the block depending on which textures the block below it is using.)