The daunting bit (if you're using gmail or something where you don't own the domain) is getting everyone to update their address books. I took the same approach that you did and it took years before the forwarded emails died down, even with responding to all of them with "please use my new address". I got there in the end, though.