i have nationwide, and could not be happier. its about $350ish a year for full blown coverage. it is wise to try and have your homeowners with the same company as your car insurance or vice versa. you can save some extra $ there.
i agree though, do not cheap out on this.