What do you mean by a gateway? I assume you mean a proxy'ing server to forward requests, right?
If so easiest one which comes with RH is goign to be squid, you can find more at (
http://www.squid-cache.org/), but as I said, it comes with and prob just need to get started and you will be fine.
Start with that and post back any more detailed questions .....