I'm in the same boat. In 2 days I'm moving from a place with city water drawn from Lake Michigan to a place in the country with a water softener.
Typically, Hard water is preferable to soft water, but it depends too on how hard or soft the water is, what style of beer you are brewing, extract or AG, and most importantly, your personal taste . It seems like the more I try to read up on it, the more conflicting opinions you come up on. Some have no problem with hard water, others like softened water, yet others use softened water and add minerals to fit the style they are brewing. It goes from 0-60 on the 'confusion scale' pretty quickly.
I switched over to AG a few months back, so I really need to start paying attention to my Ph and things like that. For the first couple batches, I'm just going to brew a wheat and an IPA and see how they taste and go from there. Also, I'm hoping the seller of my house has some kind of water report laying around. If not, I'll just have to get one done.
Bottom line, brew first with tap water, see how you like what you end up with, and go from there.