Sounds fun! I can't travel but I can sure egg you on!
I think the biggest step to knowing God's will is to have some time with Him every day, reading the Bible, seeking His will, praying for the unreached (and, after your evangelism, the recipients!). It is then that God shows me what He wants me to do.
He's got me on the shelf right now, which is driving me nuts, but the second I'm better and get the go-ahead, I'll be in the horrible neighborhood, evangelizing.
To answer your question, when I'm working, I generally only have seconds to reach a person. They stop at the light. I am standing on a median in the middle of the street. I walk past each car, slowly, holding the sign and a sack of Bibles, pointing at the "Free" part of the sign. I have gotten pretty good at reading people. The Holy Spirit lets me know if someone is interested. Worst case they shake their head at me. Sometimes they laugh at me, but take a Bible anyway. I'm fine with that.
Sometimes, someone sees me at the last second and the light changes, and they drive around and come back.
Remember John 6:44 - God draws people to Him, so He will draw people to your outreach.
The only thing I might suggest, get a big bowl of candy and have that on the table. People love candy, and are very receptive to candy and evangelism together (You could even make a take-away bag with some candy, a New Testament, and/or tract). Sam's Club has a massive sack of wrapped, hard, candy for about $8.
I'll be praying, of course!