How about trying a native breed?
My first horse was a Dales gelding, and he's been brilliant. He's extremely safe, and he's taught me so much. He's bombproof, but by no means a plod.
Either that or maybe try and Irish Draught if you're looking for something bigger?