Where (on what platform) would you guys recommend making a first release?
If you have to ask just keep practicing for a while
Compact disc. Too many musics crowd the interwebs and are forgotten about. Give it some cool cover art and you could get signed if the right people hear it, remember no one surfs the internet looking for artists to sign.