As someone who just finished the rental search process and rented a house in the Austin area, I have some thoughts I hope will be useful.
First, Craigslist is a great resource. Also, give hotpads.com a try. I used both these places in my search as well as the MLS through a qualified realtor. (I found my current home through the MLS.) Give plenty of details and pictures. Make sure you have pictures of the inside of your house if at all possible. One distant picture of the house from the street won't make your listing stand out. And make sure the lawn is mowed and nice looking before the picture. Also, take the picture on a sunny day; it'll make your house look brighter and cheerier. With Craigslist, check back from time to time and move your listing up towards the top since so many get posted all the time.
If you use a realtor, make sure it's a realtor that will keep working for you AFTER you engage him/her. I tried to rent a house where the realtor wouldn't return any calls! So, I moved on. (I can recommend a great, proactive, responsive Austin realtor, who I just used with great success, if you're interested. Let me know.)
Finally, go into it with a flexible, fair mindset. There are a lot of good, solid prospective renters out there who just want a landlord who will give them a fair deal and be up front. I was this-close to renting one place where the woman, stupidly, decided to try to raise the deposit and asking price after I submitted the application. In spite of my desperate need to find a place to live, there was no way I was going to put up with being treated poorly. And in the end, I found a far superior place with a landlady that treats me like an upstanding citizen she trusts to take care of her property instead of a potential liability to be regarded with suspicion.