srx1211.. I can fully understand your position. I am new to this business as well but here are my plans. I plan on stopping one of the guys handing out flyers in the neighbor hood and giving them some cash to hand out some flyers along with the other stufff they are handing out. Also, doing freinds, coworks family member or even neighbors to get you name out all work. I am currnlty doing both my neighbors and one yard across the street. No travel time means easy money not to mention you are getting your name out close to where you live. Street Signs shoud alsowork (check local laws on placing them) well. Put business cards at local car washes. I am working deal right now with a local car wash to let me put a sign up that states I handle the lawn care for them.
I can say for sure what works best but I can say that not all methods that work for one will work for all. You have to try a bit of it all to see what the market is like. I also suggest magnetic signs for your truck. This will let people know who you are when you do have clients.
Good Luck