Should I spend the money or just get a solid camera slightly cheaper camera without the video and use the extra money for other lenses? I just dont want to make a quick decision and could use some advice to help weigh my decision.
Personally I wouldn't bother buying the Canon 5D Mark II, when you can achieve the same amount of quality with the newer and cheaper 7D. I think it all comes to whether you need the Full Frame capability on the Canon 5D Mark II. The 7D's APS-C CMOS sensor should perform just as good, but it will have the usual x1.6 crop factor.
As for video, I don't think most photographers really need that video feature. It makes too many compromises as for the video quality. I don't really believe in the combination thing, a video camera is for video, A still camera is for still photography.
So, my suggestion is: If you can live without full frame: Buy the cheaper 7D, get yourself some D lenses.
If you need full-frame: Just go for the Canon 5D Mark II. It isn't that much of a investment anyhow.