I travel through C’ville often on business and the sandwiches at the various Market’s at Tiger Fuel stations are pretty decent.  Hand made while you wait, their menu items can be customized if you want, and if you stop at the one on Ivy Road (just west of the Rt 29 bypass) you’ll be treated to the singing sandwich chef.  She sings along to whatever’s playing on the radio and actually has a pretty good voice.