правда ли, что форматирование моих данных USB travller extensivelly уменьшит его емкость?

Я этого не слышал. Однако, такие приборы имеют лимитированную жизнь и расклассифицированы для некоторого количества циклов заполнения/erase или формы, за которыми они могут стать unwriteable или неиспользованный. Как правило, по мере того, как части памяти становятся непригодными для использования, они помечаются как плохие и не используются, что, конечно же, уменьшит общий объем доступной памяти. Но это будет происходить периодически, а не предсказуемым или устойчивым образом. Количество операций, необходимых для непригодности диска обычно очень высокая, порядка миллионов.

Refs:

http://en.wikipedia.org/wiki/USB_flash_drive

http://www.bress.net/blog/archives/114-How-Long-Does-a-Flash-Drive-Last.html