Hi! Willkommen in diesem schönen Teil des Hobbies! 
Ich bin tatsächlich auch mit dem Vallejo Model Color Set Basic Colors eingestiegen und habe den Kauf nicht bereut. Du hast die Grundfarben drin, Brauntöne und Hautfarben, damit kann man schon gut loslegen.
Als Einstieg empfehle ich dir neben den Myriaden von YouTube-Videos die deutschsprachige Seite BemalMinis: Miniaturen bemalen in drei einfachen Schritten - bemalminis.de Gerade unter "Techniken und Grundlagen" findest du gut geschriebene Tipps.
Wenn du mit "ordentlích" Pinsel mit Rotmarderhaaren oder vergleichbaren Niveau meinst, bist du auch hier gut aufgestellt, Hier würde ich im Zweifel lieber ein paar Euro mehr ausgeben, du wirst die Pinsel bei guter Pflege im Vergleich zu den Billig-Varianten lange nutzen.
Die 0er-Größe ist dir zu groß? Hm... Ich persönlich nutze als "Arbeitstier" von Winsor Newton den 2er, nur für Augen und minimalste Details holte ich den 000 raus. Ich würde erst mal mit einem 2er oer 1er loslegen, die fallen auch je nach Hersteller verschieden groß aus. Nimm einfach den, womit du dich wohl fühlst.