From my experience, users love updates -- of course as long as you're adding meaningful features. We try to update our app every two weeks and and we get a significant increase in traffic each time (i.e. more share on twitter/fb, blog posts by fans, etc). Our customers love the fact that we listen to them and move quickly with features.