The nominees for favorite Nick costume are:
His boxing/workout clothes in A Matter of Time
The beige turtleneck he wears in French Connection
The tuxedo he dons in Immunity
The t-shirt and jeans look from the North American episodes

and the winner is....