I don't know enough about her to make an in depth decision on her, but so far I'm liking the choice.
Patterson did the right thing in not anointing yet another Kennedy into office. Gillibrand is not a career politcian (at least not yet) but she was elected into an office, unlike Kennedy who has never been elected to public office.
She also represents a rural, or at least somewhat rural, area of NY. It's about time NY has representation from somewhere other than NYC. Hopefully she'll remember that while serving as senator.