Think about getting non-traditional countertops for your kitchen. Granite has always been popular, but interesting materials such as wood and cork can work well too.
You may find these to be not only unique, but also easily affordable.