Yes, it does. In the states you want a phone with 850MHz. It is not absolutely neccessary, but it most definetely does make a big difference.
Also since the W810 has EDGE where the W800 does not, your data speeds (Internet, Email, MMS, etc) will be much faster on the W810.