Always, always, always negotiate.
Bike dealers are generally slightly harder to negotiate with as there is not so much competition, however on the flip side the salesmen are generally bike people and have some empathy for you.
I think I said in an earlier thread that I worked on a car...