I would strongly recommend the new iPhone if possible, as the latest software on my 3G model took a speed hit.

As far as data allowance, trust me, you'll have a hard time using 500MB.