Edited: my bad, I was quoting DP on some of the numbers. Rego is actually more like $800. Thanks for the correction.
As for gas, insurance etc., location certainly is a major factor but it also helps to bargain hard. We've reduced our bills a LOT purely by switching or threatening to switch providers.