You should definitely live downtown. I would recommend anything south of Maclay and west of 3rd and north of Interstate 83 (close to the river is more attractive and closer to the riverfront park). That encompasses three neighborhoods which are mostly renovated, historic townhouses. A lot have been converted to trade associations and offices since the state offices are so close.
Shipoke (the small neighborhood next to I-83 is one of the more affluent neighborhoods in the city). The entire area has completely transformed in the last ten years. As long as you don't need to use the public schools it is a really nice place to live.
There is a small, historic school in the perfect location with PARKING currently being converted into apartments called
Loftsat909.com. I have never been inside so I can't comment on the quality of the renovations.
You waill want to rent a parking spot! Downtown is THE place to go out on the weekends and you will not want to deal with looking for parking. If you are from Northern NJ then I am sure you have been to Hoboken. I would say they are very comparable in safety and parking inconvenience. The best bars, clubs, and lounges are in this area. You'll want to probably cross the river to shop for groceries at the Giant in Camp Hill or Karn's in Lemoyne but getting around this area is a breeze, each are about 3 miles from downtown.
If you get on the road by 7:45 for work you will not have any traffic. 15 minutes will make a big difference. I work in Mechanicsburg and my commute ranges from 5 minutes to 15 minutes to travel about 4 miles.
There is "Healthy Grocer" at 3800 Trindle Road in Camp Hill, it is small but serves its purpose and about 4 miles from downtown Harrisburg. There is also a Wegman's in Mechanicsburg, bigger than a Walmart, but it is about 10 or 12 miles from downtown on a busy highway. There are some intersesting small grocers around the area with very regional Dutchy foods and the West Shore Farmers' Market in Lemoyne (about 3 miles from downtown Harrisburg). As you get more comfortable with the area there is an incredible farmers' market in Londonderry Township (about 12 miles south of Harrisburg) called Saturday's Market with Mennonite families selling unusual meats, fresh produce and some prepared foods.