Like I said, the best you can do is to either wait for the firmware and 720p (1280x720 vs the 1920x1080 from 1080p) video, or re-encode the video to 720p yourself. If that still gives you issues, use 480p (848-856 x 480, either end if you want mod 16 (required for some video types), 853 if you want the closes to 16:9 widescreen you can get). you can also use 720x480 AR 1.78 if you want to keep it DVD compatible). As for codecs, stick to mpeg 2, WMV, or perhaps baseline profile h264.
You can get laptops currently for $400-700 that will work just fine, and decent desktops in the $500 range if you build it yourself. Don't tell me you got a 5dmkii without knowing the limitations of your editing system... that would be like buying a hydrogen car only to find out there are no pumping stations within 300 miles.
I don't hate macs or OSX, I hate people and statements that portray them as better than anything else. Macs are A solution, not THE solution. Get a good desktop i7 with Windows 7 and come tell me that sucks for photo or video editing.
Gear List