I tried to vote

Have any of you ever gone to give blood and you can't? I most always get to give, but I have seen people with stickers that say "I tried to donate"--so everyone knows they were willing, though not able. Since they don't get a cool colored bandage, they need recognized somehow.
Well, in the same vein, I really want a sticker that says, "I tried to vote today." I did try. I was so excited because I had registered 6 months ago. It was going to be my first time to vote in person since my first time voting--10 years ago, 1998, as a senior in high school (when, among other things, I voted for John Edwards for N.C. senator). Oh, yes, so I was excited. I went to vote and they asked for I.D. Well, my Arkansas driver's license obviously didn't have my street address, so they wanted something with that. Problem--I don't have anything with my street address. I use a P.O. Box. I don't pay utilities. I don't even have a copy of my rental contract. Nothing. I know, because I looked for an hour. I went to the polling place where I was registered; I went to the polling place where I live now (and should be doing a special (can't remember the word) ballot). I spent 10 minutes on the phone with the county clerk (they were very cordial and informed). But, no go. I can't vote if I can't give them a proof of my street address. Now, I truly understand the reasons for the law. Completely understand. And I am not on here to complain about the law/rules. I'm just writing because I'm really sad about it. Note to self: go register in Wyoming (a state I have never lived in, never spent more than 3 days in -- but my parents live there (and I'm only 28 years old)) and next year, cast an absentee ballot. It won't matter where if I live in a box in the park, I'll still be able to vote.
In the meantime, all I ask for is a sticker that says, "I tried to vote today."