Do a search. This topic is covered ad nauseum on this thread.

Short answers:
1. At the gate is the best spot;
2. You can negotiate for what you want - how much $ and what flight(s) they rebook you on. Also, what class they rebook you in is negotiable.

If you don't like the deal walk away.

-RM