I spoke to one of my Marvel buddies who says Red Hulk isn't Silver Surfer, but they did once do battle.

http://marvel.wikia.com/wiki/Red_Hulk_%28Earth-616%29

Hope this helps!