Like it or not, the political process as it stands right now is structured in such a way that we, the people, did in fact vote for Kevin Rudd.
You can kick and scream and say 'you voted for a party', but you're being ridiculous. I could take your reduction one step further and say that you voted for a representative in your own electorate, and not a party. It just *happens* they're a member of a party.
You know as well as I do that the Labor campaign was about Rudd. Was their slogan "Labor 07"? No, it was Kevin Rudd versus John Howard, no matter how reductive you want to be, there's a presumption that Rudd will remain in office for 3 years. That's why succession was such a big issue when it was Howard-Costello.
Knowing a technical detail doesn't change the fact, and the fact is that this succession has proved Labor's claims at the 2007 election disingenuous. It's the ultimate broken election promise.