I currently have an AT&T phone, with a specific amount of data. Now, I don't wanna go over my data; that'd be pretty rank. What I'd like to do is find a hotspot where I can actually listen to Pandora, Spotify, and what-have-you at minimal charge.

Now, I found prepaid hotspots. The cheapest I found was actually Verizon. Would this work with an AT&T phone? I know it'd work with my laptop if I found myself in no-man's land with naught but Verizon service...but is there any block that keeps it from working with other carriers' phones?