I got it working.
I had to download gcc-c++. I know, stupid me. It's just that the source code provides it all in one package, or seperate packs, I assumed the RPMs would be the same. I looked all over the net for gcc-g++ packs (again, because that's how the source packs are done) with no luck. Then I finally found out about the gcc-c++ pack.
Thanks all for your help,
Yarin