i like Best Buy myself mainly because sometimes they have carrier deals that you can only get thru them. i have verizon as well.
of the two, i would go with verizon, this way you know for sure that you are going to be getting a phone that works with their network.