I'm under the impression that you should ALWAYS negotiate offers. Like you said, the worst case scenario would be that they say no. You won't ruffle feathers or get off on a bad foot if you do it in the correct manner. In fact, you may even show that you are a "go-getter".
I'm making the...