Ich denke für 800 kann man sehr ordentliche Gitarren bekommen. Das ist auf jeden Fall schon mal ein gutes Budget.
Deine 2. Frage kann man nicht beantworten, denn das kommt ganz auf jeden selber an. Es gibt Leute, die sind mit 500 Gitarren ihr Leben lang zufrieden, andere brauchen unbedingt eine 5000 Customgitarre, oder eine der unbezahlbaren "Vintage"Gitarren, um zufrieden zu sein.
Aber mal eine andere Frage: Welchen Amp spielst du denn? Wenn es kein so qualitativ hochwertiger ist, kann auch er der Grund sein, warum dir dein jetziger Sound nicht gefällt. Wenn dem so ist, sind wir wieder bei einer der größten Streitfragen hier im Foum: Neue Gitarre oder neuer Amp?
Allgemein kann ich dir nur raten, ab ins nächste Musikgeschäft und anspielen was das Zeug hält. Ruhig auch mal außerhalb deines Preisbereichs, um zu sehen, was eien Mehrinvestition bringen könnte oder auch nicht.