I got them at my LFS - The Wet Spot in Portland, OR. They have a few different gobies and do ship.
Edit: Just looked on their site and they have these right now:
Blue Cobalt Goby, Stiphodon semoni, , 1.5", $10.00,
Bumphead Goby, Mugligobius seperata, , 1.25", $6.00, 6 for $30.00
Candy Stripe Goby, Awaous strigatus, , 2.5", $15.00,
Flower Goby, Rhinogobius sp., , 1.5", $18.00,
Neon Yellow Bumble Bee Goby, Brachygobius aggregatus, , .5", $2.50,
Elegant Algae Eating Goby, Stiphodon elegans, , 2", $10.00, 6 for $54.00
Flame Cheek Goby, Rhinogobius duospilus, , 1.5", $10.00,
Papua Goby, Pseudogobius nullipora, , 1.5", $16.00,
Sakura Goby, Stiphodon sp., , 1.5", $10.00,
Scarlet Goby, Rhinogobius zhoui RARE, , 1.25", $30.00, 6 for $150.00
Yellow Fin Goby, Rhinogobius leavelli, , 2", $12.00,
Blue Neon Carnival Gudgeon, Hypseleotris leuciscus, , 2", $12.00,
Empire Gudgeon, Hypseleotris compressa, , 2", $30.00, PAIR
Peacock Gudgeon, Tateurndina ocellicauda, , 1.25", $7.00, 6 for $36.00
Flaming Scary Dragon Goby, Apocryptes bato, , 4-5", $20.00,
http
/wetspottropicalfish.com/index.php?option=com_content&view=article&id=51&Itemid=66
They also sell on aquabid.
I was just telling my husband that I could probably have an 10-foot long tank that was 2 ft tall as I love bottom dwellers so much. I would love to have more gobies, some rope fish, eels, bichir, more dwarf cichlids, more kuhlis, some gudgeons, etc. etc.