An exemplary method includes a media content presentation system 1) maintaining a video-on-demand (“VOD”) channel surfing list associated with a user of a media content access device, the VOD channel surfing list identifying a plurality of VOD content instances selected from a library of VOD content instances that are available by way of the media content access device during a VOD browsing session, 2) associating the VOD content instances identified in the VOD channel surfing list with a plurality of VOD channels, 3) detecting a channel surfing command provided by the user during the VOD browsing session, and 4) directing, in response to the channel surfing command, the media content access device to switch to a VOD channel included in the plurality of VOD channels that is presenting a video preview of a VOD content instance identified in the VOD channel surfing list and associated with the VOD channel.