Welche iPhone Integration suchst du? Also welche genau?
So richtig gut wurde die Integration im E91 ab Modelljahr 11, also ab 9/2010 (mit der Combox). Davor war die Einbindung OK mit der USB Schnittstelle. Sprachbedienung für mehr als einfache Telefoniefunktionen gabs mit dem Navi Professional. Ohne Navi Pro gabs optional Sprachbedienung für Telefoniefunktionen.
Aber ein E91 ab 9/2010 mit Navi Pro und Standheizung (und natürlich auch der USB Schnittstelle) dürfte sehr weit außerhalb deines Budgets liegen.
Empfehlenswert ist wahrscheinlich ein Modell ab 9/2007. Ab da gab es die neuen Diesel. Der 318d mit 143PS ist gut.
Ab wann es die USB Schnittstelle gab kann ich dir nicht genau sagen, aber die sollte es ab 9/2007 auf jeden Fall auch optional gegeben haben.