If laminate or tiles is your price point, I am not sure what to suggest. Do make sure you can get your hands on a complete laminate sample thingie and you might need to go to a kitchen place or find an interior designer to have such access. Laminate is what it is but some patterns and textures are not so bad.
Corian would be the next price jump up I guess although last I checked it was almost as costly as stone.
Stepping up around the price of granite? Recycled glass, or even glass, and concrete countertops are beautiful with limitless color possibilities. You might be able to get a tax credit for using renewable materials to offset the cost a bit. They are about the same as granite otherwise. With concrete you can mold your sinks, etc. into the overall design so would save that money you would spend otherwise on sinks. Concrete countertops poured in place is an option also but I have never specified that approach yet.
http://www.vetrazzo.com/
http://www.google.com/imgres?imgurl=http://www.trendir.com/archives/absolute-concrete-works-concrete-countertop.jpg&imgrefurl=http://www.trendir.com/archives/001053.html&h=297&w=450&sz=39&tbnid=Z_X6d29JX9SsHM:&tbnh=84&tbnw=127&prev=/search%3Fq%3Dconcrete%2Bcountertops%26tbm%3Disch%26tbo%3Du&zoom=1&q=concrete+countertops&hl=en&usg=__Y13UfTKfwjh2iWqiEApEt_WmRyQ=&sa=X&ei=--rLTb6SEMjx0gGIi-XmBg&sqi=2&ved=0CFsQ9QEwAA
Do remember that within reason, any money you sink into a kitchen to make it nice is going to be returned to you. Budgets are budgets though.
Corian would be the next price jump up I guess although last I checked it was almost as costly as stone.
Stepping up around the price of granite? Recycled glass, or even glass, and concrete countertops are beautiful with limitless color possibilities. You might be able to get a tax credit for using renewable materials to offset the cost a bit. They are about the same as granite otherwise. With concrete you can mold your sinks, etc. into the overall design so would save that money you would spend otherwise on sinks. Concrete countertops poured in place is an option also but I have never specified that approach yet.
http://www.vetrazzo.com/
http://www.google.com/imgres?imgurl=http://www.trendir.com/archives/absolute-concrete-works-concrete-countertop.jpg&imgrefurl=http://www.trendir.com/archives/001053.html&h=297&w=450&sz=39&tbnid=Z_X6d29JX9SsHM:&tbnh=84&tbnw=127&prev=/search%3Fq%3Dconcrete%2Bcountertops%26tbm%3Disch%26tbo%3Du&zoom=1&q=concrete+countertops&hl=en&usg=__Y13UfTKfwjh2iWqiEApEt_WmRyQ=&sa=X&ei=--rLTb6SEMjx0gGIi-XmBg&sqi=2&ved=0CFsQ9QEwAA
Do remember that within reason, any money you sink into a kitchen to make it nice is going to be returned to you. Budgets are budgets though.