mike - yeah, they will. from what i remember from asking around 2 years ago they charged $200 or so for one color (with panels i think).
jack is gettin a couple of '80s pogs repainted so he might have more info.
rev - when mine was built the bottom model welded frame was $800 and a fully lugged was $1100. that was with columbus deda tubing i think. mine was $1200 cause i upgraded to true temper platinum ox. paul drops are an extra $40 (i originally had these but had em taken out on the rebuild). other stuff is generally b/t $20-40 extra i think. since you're so close i highly recommend going with circle a. part of getting a custom frame for me was being able to support someone relatively local and being able to meet them, check out the shop, get fitted in person. it's a nice perk.