Dealing with the damned prepositions: "talk to" or "talk with"

What preposition follows the verb "to talk" when it means to speak, to communicate?
I was pretty convinced that the correct preposition was "to", therefore "talk to "is allowed and "talk with" is frowned upon... Now, I step back after discovering that on BBC they use "talk with"

http://news.bbc.co.uk/2/hi/middle_east/8583589.stm