>This was something I was trying to avoid, because it means for all lookups, I need to fields on the screen, the 'Code' and the 'Description'.

You could put the label inside the combo box, so it looks like they're one. Youc could have a Combo Class that creates the label control itself and puts it in the right position.