I think you've got it just right on your riding clothing. However, if it's possible, you may want to take a week's worth of work clothing to the office at the beginning of the week and just change clothes their. The bike... I can see how you would worry about it. I guess if I were in that position, I would evaluate what my parking options are. If they aren't so great (outside, in a high traffic area) then I might opt to go with a less expensive bicycle that doesn't attract a lot of attention or is easily damaged.

For me, it wouldn't be a deal breaker. I would have to have a really nice bike ($10,000+) and the job offer would have to be much lower paying (less than $40K per year) before I would even consider passing on a job on the basis of my bicycle habit. But, I guess it depends on how much of a "habit" or "addiction" you have to cycling.