You might want to check out a couple of posts on this forum (if you haven't already):
Smart Phones & PDA/PALM Organizers - Mobile Files dot com, there are a few of them dedicated to the Pre.
They seem to be doing a lot of stuff I've never heard of and I also saw a post about getting it on Alltel as well. Hope that helps, I would love to get my Pre on my Verizon account as well.