Sachverhalt: A. Das Kantonsgericht von Appenzell A.Rh. verurteilte X._ am 28. August 2006 wegen vorsätzlicher Tötung und mehrfachen Führens eines Motorfahrzeuges ohne Führerausweis zu 9 Jahren Zuchthaus und widerrief den bedingten Vollzug einer vom Untersuchungsamt St. Gallen am 3. November 2003 ausgesprochenen Gefängnisstrafe von 5 Tagen. Es hielt (u.a.) für erwiesen, dass X._ am 28. Februar 2005 +C._ erschossen hatte. Auf Appellation von X._ und Anschlussappellation der Staatsanwaltschaft hin bestätigte das Obergericht des Kantons Appenzell A.Rh. am 25. März 2008 das erstinstanzliche Urteil im Schuldpunkt, passte die Strafe ans neue Recht an, erhöhte sie um ein Jahr auf 10 Jahre Freiheitsstrafe und verhängte zusätzlich eine Busse von 400 Franken (Dispositiv-Ziff. 4-6). Es auferlegte ihm die Verfahrenskosten (Dispositiv-Ziff. 7), entschädigte den amtlichen Verteidiger aus der Staatskasse (Dispositiv-Ziff. 8) und verurteilte ihn zu einer Parteientschädigung an die Geschädigten (Dispositiv-Ziff. 9). B. Mit Beschwerde in Strafsachen beantragt X._, die Dispositiv-Ziffern 4-9 des obergerichtlichen Urteils aufzuheben und die Sache an das Obergericht zurückzuweisen oder ihn eventuell vom Vorwurf der vorsätzlichen Tötung freizusprechen und lediglich wegen mehrfachen Führens eines Motorfahrzeugs ohne Führerausweis angemessen zu bestrafen, unter Zusprechung einer Entschädigung für die überschiessende Untersuchungshaft. Subeventuell sei er im Sinne der Anklage schuldig zu sprechen und zu einer Freiheitsstrafe von 7 Jahren zu verurteilten. Zudem ersucht er um unentgeltliche Rechtspflege und Verbeiständung. Die Staatsanwaltschaft beantragt in ihrer Vernehmlassung, die Beschwerde abzuweisen. Das Obergericht hat auf Stellungnahme verzichtet.