External card is always the best location to store backups, be they CWM or Titanium. Also your photos, music, videos etc. If your phone goes kaput, then you can just put your card in your replacement handset and away you go.
Having said this, I always also keep a CWM backup on my internal SD card just in case my external card decides to go fubar.