Hey if you like some new music that is as complex as "Michael Nyman" why not try some difficult musical theatre pieces. Something from Les Mis has pretty complex piano parts, whilst really singable melodies. Also try and get the actual score because there are many easier piano vocal versions...