Sadly there are a lot of Bluetooth phones Apple doesn't fully support yet, mine being the Motorola v551, which has been out for a few months and honestly is only marginally different from a lot of the other phones in the "v" series, so I am not sure what the deal is. I can transfer files (mp3 ringtones, yay... and pictures) and can use it as a wireless modem, but I can't sync with it, which sucks, because I was really looking forward to that function. In turn, I also cannot (SMS) text anyone from Address Book, I didn't even know that was possible.
Regarding SMS in America, I pay for incoming messages as well (I get 100 a month, which counts both incoming and outgoing). In any case, as far as I know texting is pretty big here. I think in general it takes a back seat to actual voice conversation, but everyone I know texts, some people at a furious rate.