also remember the web of trust is there for one reason, get some people with recognized signatures to sign your key, i will help a lot in telling it apart from a fake one.
http://www.gnupg.org/gph/en/manual.html#AEN335and signing your gpg signature where you publish it via your most recognized bitcoin address gives users another way to determine it's really you signing
on a side note, its way to easy to fake a creation date on a key (just mess with the clock), so being "the first one" means nothing.
--edit: and a lot of end users will be confused giving them just a console command, instead you can instruct them to use a frontend or gui implementation of pgp like kgpg (linux), cryptophane (windows) or apg (android).