I generally don't like aromatic tobaccos at all, but I've got a soft spot for Capt. Black. I might put some in a bowl and set it out like potpourri. A friend of mine smoked it all the time and I used to love that smell.
matts, if you want to try a great tobacco store tobacco, Uhle's in Milwaukee has an English blend called Bishop's Move that is just phenomenal. I've been smoking about a year and it's one of my favorites. Everyone who smokes it comments on the tangy/savory taste it has that is just really satisfying.
BTW, matts, are you in Roanoke, or do you just pop in for giant sandwiches? ;-) I grew up not far from there, but didn't smoke at the time and never knew of Milan's.