The example you created is good with just a little tweaking. You could just use your first and middle name, since your parent's names are listed. If you choose to use your last name, it would be your maiden name.
Just insert the day of the week on this line: "On the Twenty-Fifth of July" And, you would insert the word 'and' on this line:Two Thousand Five.
Typically, at home cards would be enclosed to state your new address. But, if these are informal, there is nothing wrong including your new address on your announcement.