Sachverhalt: A. X._ wurde vom Obergericht des Kantons Bern am 24. Oktober 2002 wegen schwerer Drogendelikte zu 9 1/2 Jahren Zuchthaus und 15 Jahren Landesverweisung unbedingt verurteilt, unter Anrechnung der erstandenen Untersuchungshaft von 453 Tagen. Am 29. Juli 2006 hatte X._ 2/3 der Strafe verbüsst; reguläres Strafende ist der 29. September 2009. Das Amt für Freiheitsentzug und Betreuung des Kantons Bern wies die Gesuche von X._ um bedingte Entlassung aus dem Strafvollzug am 26. Juli 2006 ab. Die Polizei- und Militärdirektion des Kantons Bern wies die Beschwerde von X._ gegen die Verweigerung der bedingten Entlassung am 22. September 2006 ab. Das Verwaltungsgericht des Kantons Bern wies die Beschwerde von X._ gegen diesen Entscheid der Polizei- und Militärdirektion am 27. März 2007 ab. B. Mit Beschwerde in Strafsachen beantragt X._, dieses verwaltungsgerichtliche Urteil aufzuheben und ihn unter Auferlegung einer angemessenen Probezeit bedingt aus dem Strafvollzug zu entlassen. Zudem beantragt er, es sei festzustellen, dass im bisherigen Verfahren das Beschleunigungsgebot von Art. 29 Abs. 1 BV verletzt worden sei. X._ ersucht um unentgeltliche Rechtspflege und Verbeiständung und eine prioritäre Behandlung seiner Beschwerde. Das Bundesamt für Justiz verzichtet auf Vernehmlassung. Die Polizei- und Militärdirektion und das Verwaltungsgericht beantragen, die Beschwerde abzuweisen.