Not having heard the songs you describe, but being a music n00b myself, I can list the songs I'm able to play after 8 months of lessons. All of them are quite simple, and can be found on NSM:
Dire Dire Docks, SM64
Select your File, SM64 (super easy)
Hazy Maze Cave, SM64
Pokémon RBY - Route 1
Pokémon RBY - Pallet Town
Pokémon RBY - Elite Four
And working on a few more, such as Inside the Castle from SM64 and Ending Theme from the same game. Also, have a look at Haunted Merry and Endless Staircase, also from that awesome game. The last one is cool, because it keeps on going higher without actually getting anywhere.
Yep, a Nintendo Fanboy, here I am!
Dire Dire Docks, SM64
Select your File, SM64 (super easy)
Hazy Maze Cave, SM64
Pokémon RBY - Route 1
Pokémon RBY - Pallet Town
Pokémon RBY - Elite Four
And working on a few more, such as Inside the Castle from SM64 and Ending Theme from the same game. Also, have a look at Haunted Merry and Endless Staircase, also from that awesome game. The last one is cool, because it keeps on going higher without actually getting anywhere.
Yep, a Nintendo Fanboy, here I am!