Hello and welcome!   Well, upgrading with NE2 used to be something you could only do after two solid years.   However, in recent years they opened a much wider window where you can utilize your NE2 up to four (4) months in advance of your solid NE2 date.   So you probably have been NE2 eligible for the last few months and didn't realize it.

So YES . . . you should be able to do your update right now.   So long as you are within that four (4) month NE2 eligible window you can do the updgrade.   Whatever date you chose to do that upgrade within that window establishes the new NE2 date for the next upgrade in two years.

So if you did it today (6/13/09) then your next NE2 date would be 6/13/11 and you'd be eligible to upgrade again anytime within four months prior to that date (2/13/11 to 6/13/11).

Doing so Online or In-Store is the same process.   However, there are often Online promotional offers that are not found in the store, so it's a good idea to keep an eye on the Online sales.   So the advantages in doing so Online can be better prices, but doing so In-Store gives you actual hands on feel of the phone.   A lot of people get their tactile feel of the device at the store and then tell the store manager if they want your money they'll have to match the Online price .    Sometimes it works . . . sometimes it don't .