Naztheros,
I have tested your options here, and on my system it compiles. But yes, I have wxGTK installed, not just wxBase. But you are right, the references you need should all be in libwx_base*. I dont know how you got your wx packages, but there is probably a problem with its instalation, maybe a missing lib?
I have both 2.6.3 and 2.8.0 wx packages here, and I found 2.6.3 to be more stable for my system. But the instability I have here comes from gtk interaction, so maybe you should try to install 2.8.0 wxBase and see what happens.
Cheers!