They've released figures in the past that Android is profitable on its own; meaning irregardless to the effect on search profits. They make money on selling Google Apps, Maps service, etc to manufacturers and carriers.
Would love a source on this... AFAIK Google never publicly said Android Trademark and Google Apps were not free (apart from the obligation to pass the CTS test suite)