Ich habe eigentlich gute Erfahrung mit Photoshop Elements 9. Elements 11 kostet um die 80. Ich kann dir auch das kostenlose OpenSource Programm GIMP empfehlen.

Du musst dich eigentlich ganz runter graben, bis du auf Grundgestein (bzw. Bedrock xD) stößt. Wenn du unten bist, brauchst du eigentlich nur noch Tunnel in alle Richtungen graben und findest sehr bald Redstone.

Weitere Infos dazu gibts hier: http://de.minecraftwiki.net/wiki/Anleitungen/Minentechniken

PS: Am besten gehste in ein Extreme Berge Biom. Dort findest du in Höhlen alles mögliche in Massen.