FL Studio is without doubt the easiest composing software especially for beginners... the Piano Roll is really quick and easy to get ideas down. http://www.image-line.com/flstudio/
Old Joe Clark piano music for beginners is a winner! With goofy yrics, a step-wise melody, & great rhythm, it's a fun solo or duet. Bonus: it's easy to play!