I love rock piano, and Nicolay's keyboard work for The Hold Steady is one of the reasons why I love this band so much. Its gonna be tough to replace him. Below are two tracks that demonstrate his keyboard prowess, although he is also well versed in accordion, guitar, and banjo.
I have to admit that I have not heard any of Nicolay's solo work, but Daytrotter has a nice session of his from last April.
Good luck, Franz!
One for the Cutters.mp3
Buy: Stay Positive (2008)