How do I get MSN Messenger and AIM to work on my HTC EVO 4G?

[Shotty]

I downloaded Fring since I was told Skype is in contract with Verizon and can't be put on my phone for video chats. So when I try to video chat with Fring to my contacts on AIM and MSN Messenger a pop up comes up saying AIM does not support video calls or MSN does not suppot video calls...

Can anyone help??