Is there a terminal emulator for Mac OS X that supports binding Ctrl+(Shift)+Tab?
Yes.  There is a product called iTerm2.  The best part is that it's FOSS

One of the features of iTerm2 is that you can remap any of the keys including the ones you asked about.  For instance, I remapped Ctrl+Tab to send the text "blah" it it worked perfectly.



After hitting Ctrl+Tab, it sends the keystroke: