Techniques to seamlessly switch reception between multimedia programs are described. For “continued decoding”, a wireless device continues to receive, decode, decompress, and (optionally) display a current program until overhead information needed to decode the new program is received. For “early decoding”, the wireless device receives a user input and identifies a program with potential for user selection. The wireless device initiates decoding of the identified program, prior to its selection, so that the program can be decompressed and displayed earlier if it is subsequently selected. For time-compensated transmission, a base station transmits video and audio for a program in a manner to account for the difference between audio processing delay and video processing delay at the wireless device. This allows the wireless device to present the audio earlier during a program change, since its processing delay is shorter, and thus provide a faster response to the program change.