Well, he's clever. Not Bruce level brilliant, but he uses his wits to outsmart the villains anyway. I guess I could see him in Gryffindor too, but he doesn't have quite the HERE I COME TO SAVE THE DAY feel most Gryffindors have. He doesn't seem that ambitious, so not Slytherin, and I really can't see him in Hufflepuff.
Re: Terry