Rdio has made its service available in seven new countries -- Mexico, Ireland, Iceland, Italy, Latvia, Lithuania, and Austria -- and has opened free music streaming to users in Brazil.