The Presidents club is the way to go, the RCC fails to equal the PC. A membership should get you in regardless of the airline you are flying.
Be aware that a UA flight may not be in the same terminal as the President Club at the airport you are flying out of.
This thread helps to identify which airports will cause you issues.
http://www.flyertalk.com/forum/trave...l-hopping.html