After two years of marriage I have officially changed my name.

All that's really left is my passport. I could send it off to have the name change page put it, but it expires in August 2012. Can I apply for a new one now or will they make me pay for the name change fee this year, then pay for a new one next year? Basically, how far in advance can you request a new passport? I know I can travel on my passport as it is (just booking it in my maiden name), but it would be nice to have everything finally changed over.
PS - I don't have any visas or anything in it that are still valid. Well, my Irish one is, but I can just travel there as a visitor and get a new resident's visa if we were to move back. That's only valid until August 2012 too since that's when my passport was set to expire.