If you want to get in some hill running on untrafficked roads, a good bet is to head to the northern suburb of Golden Valley. There are miles of dirt roads up and around hills, starting particularly in the area at the end of the paved section of Estates Rd.
Take the Golden Valley Exit off 395, then left on Estates Rd. until the end of the paved section. Then create your own route. Note: Hilly, and exposed (use caution in summer!).