My office we can wear whatever we want - jeans, shorts, flip flops, work out clothes...I find most people start off "business casual" then only take a week or 2 to acclimate to the jeans and tees environment.

Take a look at the most respected/admired folks and follow their lead