Methods of operating radio communications devices may include accepting user input at the radio communications device of a streaming time to initiate media streaming, and accepting user input at the radio communications device of a network address of a streaming server to provide media streaming content. At the streaming time, initiating media streaming from the streaming server identified by the network address may be initiated over a radio link. Related devices are also discussed.