If I'm going to be totally honest about what I'd do if I were you:
I'd feel like I gave my opening salary request through the recruiter, and the employer already took into account all the positive vibes they got from interviewing me, which led them to accept that salary. They're happy paying that number, and they probably think that I, having asked for that number, am now very happy to be getting it. Not only that, I actually would be very happy because (1) it is a significant raise in terms of salary, bonus, and 401k matching, and (2) it is a salary that just a couple days ago I considered to be "unreal." This is a huge win for me! I would keep those positive vibes going and not re-open salary negotiations.
I'm assuming that you don't think their offer is less than what a person in that position should actually be paid, but rather you are feeling you should negotiate just because (1) they were so quick to give the $110k, perhaps they'd have been willing to give more, and (2) the old saw that you "shouldn't accept the first offer." From what I've heard here, I would just go back to being happy about what a great job you did interviewing and how awesome it is that it led to a wonderful compensation package.