I'm good with the RE/MAX balloon being in the logo but it doesn't have to be if you can come up with something really cool with just my name (Sharmon Wichman) - I do like simple and clean.
If you use fonts that require a license, confirm with the client they're ok with it. For licensing reasons, it is better to provide your client with information on how to acquire the font rather than providing the actual files.