Methods and apparatus for providing primary transport service discovery information over one or more alternate transports that are not normally associated with the primary transport services. In one embodiment, the primary transport comprises a first wireless interface (e.g., Bluetooth), and the alternate transport comprises a second wireless interface (e.g., WiFi or WiMAX). Service profile information relating to the primary transport is broadcast to other users over the alternate transport in a more efficient and streamlined manner than that available on the primary transport. The other users store this service profile information so that it can be subsequently accessed for service profile discovery of the transmitting device by those other devices, thereby obviating subsequent transfer of the data over any transport (primary or alternate).