I called AT&T and they changed my number for me. It did cost me $36 for the change, but since the number I was given at activation was in a different area code, the convenience of having a number in my area code was worth it.
My iPhone still lists the old number on my settings pages, and no amount of software reset or reinstall will change that. But my new number is functioning perfectly.