I assume you already did some key signing and imported the signatures into GnuPG. If so, by exporting the key using
gpg -a --export [key-id] you also include all signatures to that key. This is both valid for your own and also other's keys.
Also, both key servers and GnuPG actually combine all signatures when receiving them; so if others upload their signatures for your key, all of them will be stored together.
Given you're not having any signatures yet, find somebody to sign it. Possible ways to do so would be going to a key signing party, having a look at biglumber.com or visiting some Linux/Unix user group in your town (often, there are OpenPGP-users in there).
You could also create keys on your own and use them to sign your "main key", but there's no use in doing so, you're not getting any closer to the web of trust.