I wouldn't get the Håkon Austbø, only because you can listen to all of his lyric piece recordings on YouTube. Start here:
&feature=related
The rest you will find in the related videos or something.
(Other than that, his recordings of them are very good!)
I'm not too familiar with the other two, though it seems you can find some of Einar Steen-Nökleberg's lyric piece recordings on Youtube also.
If you really want to buy a full disc of them, out of the three you mentioned, Håkon Austbø seems to be the best interpreter of them.
I've never heard of Aldo Ciccolini before, but I looked him up and he seems to be a good pianist also, so I'm sure his recordings of the lyric pieces will also be very good.
I hope this was somewhat helpful.
-Will