I say GO FOR IT!! I changed my name in July of 2005. My COMPLETE NAME! First, middle and went back to the family last name dropping my ex's last name.

It was fun once I had the court document and had to go get my driver's license switched over. They changed it right on the spot. I thought I would have to wait but I didn't. My health insurance, bank account, birth certificate, passport. All of it has to switch over.