Hallo,
die einfachste Lösung wäre ein 3,3V Linearregler dessen Masse-Anschluß mit einer normalen Diode angehoben wird. Das ergibt dann 3,3V +ca. 0,6V, also in etwa 4 V.
Nachteil dieser Lösung, Dein Linearregler muß 8V*0,5A "vernichten. Das sind satte 4W. Also, entsprechenden Typ raussuchen und nicht am Kühlkörper sparen.
Ich gehe davon aus, daß Deine Schaltung mit 4V noch nicht in´s Nirwana geht, denn 0,1V hin oder her sind hier immer möglich. Weiterhin habe ich unterstellt, daß die 12V am Eingang eingermaßen stabil sind.
Zur Not kannst Du mit ein paar Dioden, oder einer Z-Diode, noch ein paar Volt vor dem Regler vernichten. Einfach in Serie schalten. Auch hier die Verlustleistung nicht aus den Augen verlieren.
Alternativ kann man auch über einen Schaltregler nachdenken oder über einen einstellbaren Linearregler.
Am Linearregler die Kondensatoren nicht vergessen. Applikationsbeispiele finden sich in den Datenblätter der Hersteller (Beispiel: National Semi etc..)
Gruß
Ralf