This woman tells how she painted and sealed her counters to go from the laminate in the top to the natural stone look in the bottom picture. About 120 bucks. I'm not a big fan of painting laminate but this tutorial intrigues me.
Update laminate countertops with a concrete finish. -- Use Rust-Oleum to paint outdated brass faucets and fixtures! -- 27 Easy Remodeling Projects That Will Completely Transform Your Home Maybe combine this with a concrete floor stain.