Oh yeah hee hee... I love that one... It's in my photobucket album... you know we have a thread for icons right?
But in the case of Fudge I'd say Hufflepuff... he's just not Slytherin material. Or Ravenclaw material. Or Gryffindor material. He's certainly not cunning, or even that intellegent, I'd say, since he more or less crumpled to peices during his time as minister. And he's not Gryffindor, because Gryffindor's are known for their steadfast loyalty under any kind of pressure, and he was certainly not loyal to Dumbledore and Harry when they announced that Voldemort had returned.
And I have no idea who the first Witch and Wizard were. I doubt if even Rowling knows, honestly. It's very doubtful that she developed the history of the entire wizarding race, considering the fact that she never really even goes into detail concerning the founders.
As far as sorting other characters goes... a thread, prehaps? *sly grin*