Long Names with Strong Nicknames

Krysta
We have already had our heart set on a girl's name (for over 3 years) but still need to decide on a boy's. 
I am leaning towards Theodore Joseph (TJ, Theo or Ted for short) or Benjamin Charles (Ben, Bennie) - my concern is Benjamin is so popular right now. 
Any other suggestions?