Banden du nämner använder ganska syntiga syntljud, så jag tror att något åt Nord-hållet borde funka. Inga "realistiska" pianon, stråkar och sånt, men det behöver ju inte nödvändigtvis vara en nackdel.
För max 3500kr kan det vara lite svårt att hitta något vettigt som funkar som nybörjarsynt. Det blir en kompromiss mellan röster, rattar och ljud i den prisklassen.
Bekymra dig inte allt för mycket över antal röster, inte om du ska spela med band och inte är någon fena på klaviatur. Men du vill nog ha minst 5 röster för att kunna spela ackord utan att bli frustrerad. (Man kan klara sig på 4, men då får man fuska lite.)
Mjukvarusyntar är inte så dumt, men det är inget vidare om du ska spela i band. Däremot tror jag det kan vara ett bra sätt att ta reda på vad du är ute efter. Leta upp en billig kontroller och plocka hem alla gratissyntar och demoversioner du kan hitta så kommer du säkert bli lite klarare över vad du vill ha.