Concrete. It's gorgeous for more than floors.
I love how it still has the look of stone, without being busy like granite.
The best part about these is that although I'm sure hiring a contractor is preferable, this is a doable DIY project. Be warned though- it doesn't look like it's for the faint of heart. But if you're feeling brave here's a couple sites I found with instructions: How To Make Concrete Countertops (-a whole site dedicated to this! Awesome!) And of course the always helpful DIY Network.
I tried so hard to get my hubby to tackle this project with me in our last house. Sometimes I even imagined letting some tragic "accident" happen to our formica countertops so we'd be forced to make a change. But I didn't give in to the temptation. Don't want to be this lady. Ha ha!