I've downloaded the database from ICOfY in PGN format. Are there any free Linux-based programs that would allow one to browse through it? I mean exploring the game moves tree while displaying position on the board and links to next move alongside statistics?
Scid vs. PC can do all of the above. It will take a while to load since ICOfY Base is rather large (upward of 4 mil games, I believe). Your best bet is probably to convert the PGN file to Scid format using the
pgnscid command-line utility included with Scid vs. PC. That's what I've done in the past, but if I'm not mistaken, ICOfY Base is now available for download in Scid format.
There are a lot of free pgn vieweres but the best one is using chessbase