Charolais is probably the best to cross with a longhorn, adds meat and since they are longhorn cows you don't need to worry about calving ease...
Shorthorns are crossed frequently with angus and hereford. makes a good cows, and if you get the roan off of them they sell well too... as long as they don't look to show-like. Those seem to get docked around here.