How do I customize page headings?

Easiest way would be just not to go dynamic and put in the HTML for it instead of using wp_list_pages().

Or another way to do it to be dynamic would be to make a copy of that function, rename it and change it to do what you want.