Well your device will work, getting data might be trickier. Try asking for a no contract data plan. They might act confused and have no idea but then mention you want the same deal as an ipad plan which is data only no contract. When they mention it takes a special sim tell them that doesn't matter, just give you a regular sim. Or try asking for the same plan as a no contract data stick. Those are data only plans on a regular sim and I know that they work in the phone.
Let us know how it goes. We have better data speeds up here but the providers are really screwy about how to sell it.