I posted a listing of some self pollinating apples
here.
It is
not a complete listing of self fertile apples.
I am under the understanding that gala is considered 'partially self fertile'. That means that the tree can set some fruit, but not nearly as many as if there was another (compatible) species near it.
A cheap crab apple nearby
should do the trick.