Für Salzburg spricht: von Deutschland aus am besten zu erreichen, viele Sehenswürdigkeiten sind zu Fuß in der schönen, engen Altstadt zu erreichen; negativ: oft voller Touris, lebt in der Vergangenheit, abends weniger los als in Graz. Für Graz spricht: kompakte, schöne Altstadt, die zu Fuß gut zu erkunden ist, moderne Kunst, große Unistadt mit vielen Kneipen; Klagenfurt ist vergleichsweise beschaulich sowie hübsch gelegen wie alle drei; positiv: ist die einzige, die an einem See liegt; negativ: bietet im Vergleich am wenigsten Attraktionen.
Wenn Du gerne Auto fährst und Zeit hast, brauchst Du theoretisch überhaupt keine Maut zu bezahlen. Zunächst fährst Du einfach auf der Landstraße bis Innsbruck (von München aus via Mittenwald, von Stuttgart aus via Füssen). Dort wechselst Du auf die Brenner-Landstraße und fährst nach Italien, wo ebenfalls parallel zur Autobahn eine vernünftige Landstraße verläuft (die natürlich durch viele Orte mittendurch geht). In der Po-Ebene führt eine Straße ein Stück östlich der Autbahn über Ostiglia direkt nach Bologna. Von dort geht es zwar ebenso auf der Landstraße weiter bis Florenz. In diesem Abschnitt beginnt jedoch das Apeninn-Gebirge, und da würde ich die Maut in Kauf nehmen, denn die dortige Landstraße von Bologna nach Florenz st äußerst kurvenreich. - Fährst Du nur auf Autobahnen, dann kostet Dich der Spaß hin und zurück um die 100 Euro Maut. Auf der Landstraße brauchst Du jedoch doppelt so lange.
Meines Wissens nach entspricht das große deutsche Eck dem Transit via Autobahn von Salzburg nach Innsbruck (oder retour natürlich), wobei man am schnellsten über Rosenheim/Bayern fährt. – Durchs kleine deutsche Eck fährt man aus österreichischer Sicht von Salzburg über das bayerischer Bad Reichenhall zum Steinpass (und weiter nach Lofer usw). Beide Male kürzt man ab im Vergleich dazu, wenn man nur auf österreichischen Straßen bliebe und via Bischofshofen fahren müsste.
Von Ratstatt über den Tauernpass und den Katschberg zu fahren und in Rennweg wieder auf die Autobahn - das dauert gut eine Stunde, durch die zwei Tunnels auf der Autobahn dauert es in etwa eine halbe Stunde (wenn kein Stau ist). - Dann würde ich anstatt des Karawankentunnels eher über den Loiblpass fahren und nicht über den Wurzenpass. Das bedeutet zwar ein gutes Stück Landstraße, allerdings umfährst Du gleich die Autobahnlücke in Slowenien vor Kranj. Insgesamt kostet Dich das nochmals gut eine halbe Stunde extra. Alles zusammen dauert es also über die Pässe max. 1,5 Stunden länger als via Tunnel - freie Passstraßen natürlich vorausgesetzt.