Aye, that's correct, you don't even need to use their nameservers (Cloudflare are great for free). Tsohost seem well recommended and certainly a better deal for hosting/email.
Just to add, I don't think there's anything horrifically wrong with Godaddy, any large company will inevitably have some complaints. In the very unlikely event you have any issues it'd be easy to transfer the domain elsewhere.