Our team members were worried about hoodies being a bit too casual as well, especially if we ever had to attend any cold outreach events. ("cold" we're based our of San Diego) We settled for a 1/4 zip fleece with our logo on the left front breast.
http://www.mylocker.net/custom-quarter-zip.cfm