Yes-- i pay $250/mo on my plan (international data & etc) and also bought the iPhone4 subsidized day 1, and my message says I am eligible for an upgrade now.