I really like the imagery behind the Phoenix name. From destruction rises anew. Shame it's so commonly used elsewhere.
There are other words which invoke the idea of resurrection:
Lazarus - which amusingly also appears to mean 'totally drunk' in Dutch
Gainbirth - a synonym for rebirth
Samsara - the Dharmic concept of reincarnation
Unfortunately, 'samsara' seems to get even more hits than 'pheonix' when tagged with 'linux' or 'console'. Seems a very common username too. Shame as I quite like the sound of it otherwise.
Or we could take the idea of the fantastical Pheonix (and the dragon, to some extent) and look at other mythical birds:
Roc - the giant legendary bird of prey
Simurgh - the persian giant griffin-type thing.
Kerkes, Semrug, Semurg, Samran, Samruk - Simurgh in other cultures
Garuda - Vishnu's mount
Turul - Hungarian mythical bird
Peng - Chinese bird which transforms from a fish
Kanivatu - Fijian mythical bird
Thunderbird - probably get a few google hits for that though
Personally I rather like the sound of Kanivatu, and it seems to get barely 1.5k hits on google on its own, and 'kanivatu linux' get a grand 2 results, while 'kanivatu linux' is a googlewhack! A console called Kanivatu could easily beat that. In fact this post will probably the top hit for those searches in a couple of days