Our apple tree wasn't doing much of anything (it barely even ever flowered), so I finally cut it down and bark grafted 3 different varieties onto it - Liberty, Ashmead, and Cox Orange Pippin. These should all be able to pollinate one another. We also have a Honeycrisp tree nearby that should benefit from this, too.
To add to what wizzor said, it can depend a lot on the variety of root stock you're grafting onto. Some root stocks naturally produce dwarfed trees, which can be nice if you don't have a lot of space. Even if that isn't the case, though, you can just prune it to a height you like.