Cheap 3G/4G Arduino module?

I would expect SIM800 pricing reflects the fact they are nearing their End Of Life.

The actual 3G chips cost around $15-20, then add the design and manufacturing effort, plus a profit... that usually grows out to $50 odd as a sell price