SolidCAM 2009 SP4 is what I'm running with SolidWorks 2009 SP4.1 at the moment. SolidCAM 2010 is due out anyday now and from what I'm told, this release is just a holding position until SC 2011 comes out in August when there are some very interesting features due.
SC2009 SP addressed some bugs that needed fixing in areas such as Machining Processes, Templates (though still no use of variables in these, bah!), Tool Library and some other quirks. It's stable and I get on well with it. Still has issues with synchronisation when the seed part has multiple configurations and prone to do strange things if the fixturing has multiple configs too.
I wouldn't worry too much about the version of SolidWorks you're running as SolidCAM will work with earlier releases of SW; I used to run SolidCAM 2006 when our designers were still on SolidWorks 2004. But don't forget that if you move over to SolidCAM 2009 you will need to get to get your license key updated.