Juli: I started out buying these markers from AAA and spent quite a lot of money on them, but have had several recently with broken tabs on the plate that snaps onto the stake, so I've started using the metal ones from Paw-Paw Everlast, printing the labels on my computer using peel-and-stick labels, then spraying a coat of clear sealer over them before putting them in the ground. So far that's worked well for me. I've also started burying a label with my plants, as inevitably the little plastic, el-cheapo labels I used temporarily either were lost, broken, faded or disappeared completely.
Laura, you've put quite a lot of time and effort into these maps and I'm in awe. I did a quick map last year of the bed in the natural area and I'm afraid it never progressed beyond the hand-drawn diagram. You've inspired me to better things this year.