Tiles!

How to do granite tile flooring (could probably be adapted to countertop)

http://www.hgtv.com/hgtv/rm_kitchen_bath_tile_grout/article/0,1797,HGTV_3751_1378646,00.html

promising source of granite tiles: marblewarehouse.com – imperial red ($6.95/tile) or black galaxy look good ($6.50)

Builddirect.com has specials, found one at $3.99/sq ft (green butterfly) — but you need to get 360+ feet…
Stonelocator.com has specials too, as low as $1.75 a foot, but again you need to get 1700 feet… – been around for at least 2 years
Stonecontact.com puts you in contact with sellers. — good possibilities with Spanish granite.

Black Galaxy is $5.95/sqft at stonetiledepot.com in California.

http://www.findstone.com/pricelisttiles.htm — and findstone has been around for at least 2 years.

alibaba.com has also been around for a while, though as with stonelocator and findstone I need to find good reviews first.