I have written an application in Java and succesfully compiled it using gcj.
In (X)ubuntu\'s File Manager, my application appears with the default Linux executable
On Ubuntu:
mouse right click the icon you don't like -> Properties -> in the opened window click the icon -> choose an icon you want