This! Multipool and Android wallet before being bothered too much with exchanges.
I'm not so sure it has to be one or the other. Getting on a smaller exchange would probably just take an email from the dev. For something like poloniex or a larger exchange, it'd just be a bounty offer on the main page of this thread. Like 5 min. of work?
I'll admit it won't matter much if other stuff isn't done, but trying to get on another exchange won't affect multipool or android stuff in a negative way.