I just got a new fulltime job last week. I wasn't happy with the salary they offered, it was much lower than my previous fulltime job. I made it clear that salary would not work from the first conversation with HR. At no point did I change my stance.
I even suggested we should be creative asking if I could work from home twice a week so I could play hockey with some ex-pro's I'm in with (Stephen Yelle is my center...). I didn't even try to conceal why I wanted to work from home - I was straight up saying it was a quality of living issue.
They gave me the job and the two days off; they even came up halfway on the salary, going 8k above what they said they would ever pay for this position.
Bottom line: you have to ask for what you want; if you do that with confidence and a strong reason you can heartily defend you just may get everything you are asking for. It doesn't always work out this way, but I've never stuck to my guns so thoroughly before either and I gotta say, I am definitely going to always try to be creative when I negotiate now.