I was having a similar issue but mine was idling around 550, even with AC on. I ran a bottle of good injector cleaner through and it cleaned up the idle. Was back to normal range with no issues. Might be worthwhile to try a cheap fix.
2007 328i E90 6MT. Sport package, premium audio... so far.