Working on the brand for a new product is an interesting and rewording part of the development cycle. I like to wait until after the product is in an alpha state to start the branding process as it takes a while to understand the feel and personality of the application. The first and most important part of the brand is the logo. Nowadays, it is easy and cheap to get a logo done. I’d recommend looking at one of the following:

• LogoBee – Traditional low cost firm
  
• Logoworks – Large low cost firm
  
• 99Designs – Crowdsourcing designs