Can the phone work on the Network - Yes it can. Same frequencies are supported
Will Vzw allow other phones on their network - Eventually yes, currently no.
Will Vzw purchasing Alltel speed this up - Probably only for Alltel customers.