Well hopefully these companies are not selling or giving away this information without a court approved warrant.
Why oh why do the Feds think that our rights and freedoms do not apply to the digital medium? Just because there is no specific regulation or law, does not mean that our rights do not exist in the digital world.
Search warrants are not required to get user data; you agree to it in Yahoo's terms of service.