HTC Droid Eris :: Transfer Paid Apps To New Phone?

I stepped on my first Eris (don't ask) and had to get a replacement through Asurion. Well, I thought when I got my new phone I would be able to redownload all the apps I had purchased but I cant. The Market wants me to pay for them all again. I guess the market tracks you specifially with your phone, not your account. So I called Verizon, of course they were no help. The chick didn't even try to help, I asked her if I could get those apps back and she stalled for a second like she really didnt know but also didnt want to take the time to find out, then she said NOPE. I was like man, that sucks, she said YEP! That was the end of the conversation. Surely there is a way for me to get these apps back without paying for them again? I know they are inexpensive but when you have 10 or so they start to add up! Not to mention I had my first phone for less than a month and hardly got to enjoy the apps I purchased. I've thought about emailing the dev's but dont know if thats a good approach or not.