Provide the most popular chess engines and/or add the chess engine browser & installer (like a plug-in)
Currently it's quite tedious and troublesome to install a chess engine, especially if your Linux distro doesn't provide any such packages. Please make the chess engine installation more user-friendly. Or - even better - provide a set of the most popular chess engines together with gnome-chess.