Great questions, I will simply attempt a partial answer. Unless your condo is very high-end I would not retain the services of a lawyer due to the cost. You can rent through an agent or property manager but that will be very costly. Much cheaper to advertise on http://www.craigslist.com
and handle the process yourself (if you can handle all the headaches). I like your idea about posting in stores. That is a great idea and most shop clerks will allow it. Not sure how effective it is but worth a try. Very important -- be careful who you rent to. You might be tempted to ink a 1yr lease but what if the people are causing trouble and you need them out? It is difficult to break a lease. Ask for references and call them. Spend 15 minutes on the phone with each reference, ask all kinds of questions. It never hurts to ask.