I have received emails from two more laser etching houses today, and have followed up with both of them. Looks like they require some material to cut on, so I am thinking I will go and find some.
I did a search for a local Tandy retailer, and it turns out there is one just a few blocks away. I think my plan will be to wait for the first company to send out the samples, and see how they are. If they are perfect, I will simply order from them. However, it might be worth getting some samples cut from these other places, just to see how they compare. I suppose I could hit the tandy store and see how much it's going to cost me to get some scrap. If it's just a few bucks, I may as well just go for it.