So I'm thinking that a butcher block type of counter top might be the way to go.

I've sort of considered the same thing - check out grizzly.com and
search for "solid maple" - they have a variety of sizes of 1 3/4" thick
maple butcherblock bench/table/counter tops. Most of them work out to
$11-12/sq foot - less than most countertop surfaces. Probably cheaper
than you could build one yourself. Shipping costs add a good chunk,
but if you live near WA, MO, or PA, you could pick it up, and see their
showroom of wood- and metal-working tools.
Hope this helps,
Andy