Publishers can definitely help you get exposure. Unless you want to go the usual hope I get lucky route, landing a publisher is what you want. Make sure to look at the publishers game list to see if they can generate downloads.
After that ask them
1) How much is their cut?
2)Can you talk to other developers who used their services?
3) Will they be active in promoting your game and what is your role in marketing?