I offered 60 day notice, marginally higher monthly rent and a one month lease break fee. Worked for me, although I found that its more difficult to get this concession during the summer months; Landlords seem to prefer spring/summer lease breaks. It gives them more negotiating leverage during the peak rental season.
Also, if you have strong credit score and a good income, it helps to disclose it. Anything that makes you an attractive candidate helps.
I agree with what the other poster said. Property managers are less inclined to make concessions here. Look for an owner who manages the property themselves.