Richard,
I would say ditch the GP and do all of this in Flex as it sounds like ultimately you want graphics selected, so why even bring a dbf into the equation? You can do this with 2 queries and then merge the results together (as the returned value of a query is just a featureset that is a gloried graphics array collection, easy to add to).