Wizards and Warriors was great. I remember playing that game for days non-stop til i finally beat it when I was a kid. Some cool beats too... I love the first level track
I was pretty disappointed with Ironsword though.
Edit: More games with birds:
8 Eyes (your bird was your weapon in this game i think)
Bayou Billy (I swear there are birds in this game... but I don't know where exactly)
Amagon
Archon