I was actually thinking of Dumbledore as dying early on in 7. This would open the book with a bang, setting off a great deal of tension and narrative twists (ie machinations for the Headmastership and giving us a new view of the now-familiar setting), and nicely break the pattern of ending the books with a death.