Straight Talk supports LTE (as of a few days ago.) I got a 20 mbps speedtest with an S3, though it's generally 8.

edit: this is AT&T, and requires a new SIM ($7) for existing customers.