I would say that most of the things you listed are definitely included in start-up negotiations (although, something like conference travel might be standard across the department/school you're in. e.g., at my school, there's a travel committee that reviews submitted requests and doles out money not to exceed $XXX-XXXX per person depending on if it's in-state/out-of-state and if you're presenting or not. My graduate advisor says they only get $750/year and they are at an R1 place!).
My only negotiating experience was terrible (hired in 2009 in the thick of the economic crash at a publically-funded teaching school) so there was no budging on anything really. My negotiations were with the School's Dean (and I think this is typical), so if there's something you really need, I'm told you're supposed to relay this information to the Dept Chair or Search Committee Chair so they can plant the seed on your behalf.
I do have a related question: I'm looking at the starting salaries of some of the places I've done phone interviews with and they are considerably less than what I'm currently making (range from $5-10K less). I know I'd be able to negotiate for a little higher than "starting" b/c i have several years on the clock, but I don't even know if these places are going to be able to match my current salary. I know they are in less expensives parts of the country so that would make a difference — but psychologically, it would be very hard to take a 10K (worst case scenario) "step down" so to speak.
Anyone with this type of experience?