Will a AT&T store switch out my phone with another used one?

Someone gave me a palm trio I found out i will not be able to use because it requires a data plan : ( If I take it to a AT&T store will they let me switch out the phone with another used phone that does not require a data plan?