Hur du ska gå till väga beror precis på vad du vill kunna spela. Ofta på musikskolor osv börjar man väldigt tidigt med att lära ut noter, men det är väl förmodligen mest för att man då får en bra grund om man ska bli väldigt bra och spela mozart.
Jag började spela gitarr (som jag anser vara väldigt likt piano) för något år sedan nu och skulle aldrig orka sätta mig in i noter. Dels för att man aldrig i princip använder det och dels för att det är jobbigt. Mycket lättare att få det att låta bra om man spelar efter ackord. Finns gott om "nybörjar kurser" på till exempel youtube. Hitta en låt du tycker är bra och försök hitta ackord och ackord tabell så är det bara att börja öva.
Lycka till!
Edit: Någon hann visst före med youtube