I didn't know much about him beyond William Finn's mentioning him in the Ballad of Jack Eric Williams in "Elegies". But then in March I was privileged to attend a concert benefit of his musical "Dream True" at Cooper Union. I had never heard of the show but I guess it ran off-broadway in 1997 or 1999. I was absolutely blown away by the concert. Aside from the fact that it featured Brian D'Arcy James, Jeff McCarthy, Jason Danieley, Kelli O'Hara, Victoria Clark, Michael McElroy, and Jessica Molaskey (can you say dream cast) the music and lyrics in the show were fantastic and incredibly unique. His music, based off of that show, is quite melodic but very sophisticated. It reminded me a lot of William Finn's music actually. Can't comment on the recordings you mentioned but, as a fellow Finn groupie, I recommend Gordon highly.
"The last train out of any station will not be full of nice guys."
- Dr. Hunter S. Thompson
"I wash my face, then drink beer, then I weep.
Say a prayer and induce insincere self-abuse,
till I'm fast asleep"- In Trousers