While this isn't related to functionality it seems like it would be straightforward delegating this to a designer or holding a logo design contest.

The existing logo isn't very noticeable, particularly when alt-tabbing.

See http://sublimetext.userecho.com/topic/19450-new-logo-and-icon/

I can't believe I've only just heard about this editor -- it's great!

(bye textmate)