Video playback device for use with a mobile communication device

1. A streaming video server for use in conjunction with a video player associated with a wireless telephone, the streaming video server comprising:

a network interface for broadband communication with the video player and the associated wireless telephone via the Internet;

a memory, coupled to the network interface, for storing a plurality of video programs;

wherein the streaming video server responds to interactions via a user of the wireless telephone to receive first data indicating a selected one of the plurality of video programs;

wherein the streaming video server is configured to stream the selected one of the plurality of video programs to the video player via the broadband communication for display on a display device associated with the video player;

wherein the streaming video server is configured to adjust the stream to selectively pause and stop the selected one of the plurality of video programs and skip to a different portion of the selected one of the plurality of video programs in response to second data received via the broadband communication;

wherein the streaming video server is configured to generate a list for display via the video player of at least a portion of the plurality of video programs, and wherein the list of at least a portion of the plurality of video programs includes at least a lower display quality and higher display quality available for at least one of the plurality of video programs;

wherein the streaming video server is configured to generate a viewing history for display on the video player that indicates a plurality of previously streamed video programs of the plurality of video programs; and

wherein the streaming video server is configured to receive via the broadband communication a search query and to search the plurality of video programs.

2. A video server for use in conjunction with a video player associated with a wireless telephone, the video server comprising:

a network interface for broadband communication with the video player and the associated wireless telephone via the Internet;

a memory, coupled to the network interface, for storing a first plurality of video programs;

wherein the video server responds to interactions via a user of the wireless telephone to receive first data indicating a selected one of the first plurality of video programs;

wherein the video server is configured to stream the selected one of the first plurality of video programs to the video player via the broadband communication for display on a display device associated with the video player;

wherein the video server is configured to adjust the stream to selectively pause and stop the selected one of the first plurality of video programs and skip to a different portion of the selected one of the first plurality of video programs in response to second data received via the broadband communication;

wherein the video server is configured to generate a list for display via the video player of at least a portion of the first plurality of video programs, and wherein the list of at least a portion of the first plurality of video programs includes at least a lower display quality and higher display quality available for at least one of the first plurality of video programs; and

wherein the video server is configured to generate a viewing history for display on the video player that indicates a plurality of previously streamed video programs of the first plurality of video programs; and

wherein the video server is configured to receive via the broadband communication a first search query and to search the first plurality of video programs based on the search query.

3. The video server of claim 2 wherein the memory stores a second plurality of video programs, and the video server downloads a selected one of the second plurality of video programs to the video player via the broadband communication.

4. The video server of claim 3 wherein the video server responds to interactions via the user of the wireless telephone to receive second data indicating the selected one of the second plurality of video programs.

5. The video server of claim 3 wherein the video server generates a list of at least a portion of the second plurality of video programs, and wherein the list of at least a portion of the second plurality of video programs includes at least a lower display quality and higher display quality available for at least one of the second plurality of video programs.

6. The video server of claim 3 wherein the video server generates a viewing history associated with the user that indicates a plurality of previously downloaded video programs of the second plurality of video programs.

7. The video server of claim 3 wherein the video server is configured to identify at least one video program of the second plurality of video programs that had previously been downloaded to the video player and that had been purchased with unlimited rights to redownload, and to redownload the at least one video program of the second plurality of video programs in response to a request to redownload the at least one video program of the second plurality of video programs.

8. The video server of claim 3 wherein the video server is configured to receive a second search query to search the second plurality of video programs based on the search query.

9. The video server of claim 3 wherein the video player is configured to display an indication that download of the selected one of the second plurality of video programs is in progress.

10. The video server of claim 3 wherein the video server is configured to respond to user actions of the user send via broadband communication to stop download of the selected one of the second plurality of video programs in progress.

11. A video server for use in conjunction with a video player associated with a wireless telephone and a user, the video server comprising:

a network interface for broadband communication with the video player and the associated wireless telephone via the Internet;

a memory, coupled to the network interface, for storing a first plurality of video programs;

wherein the video server responds to interactions of the wireless telephone via a user to receive first data indicating a selected one of the first plurality of video programs;

wherein the video server is configured to download the selected one of the first plurality of video programs to the video player via the broadband communication for display on a display device associated with the video player;

wherein the video server is configured to generate a list for display via the video player of at least a portion of the first plurality of video programs, and wherein the list of at least a portion of the first plurality of video programs includes at least a lower display quality and a higher display quality available for at least one of the first plurality of video programs;

wherein the video server is configured to generate a purchase history for display on the video player that indicates a plurality of previously purchased video programs of the first plurality of video programs;

wherein the video server is configured to identify at least one video program of the first plurality of video programs that had previously been downloaded to the video player and that had been purchased with unlimited rights to redownload, and to redownload the at least one video program of the first plurality of video programs in response to a request from the video player; and

wherein the video server is configured to receive via the broadband communication a first search query and to search the first plurality of video programs based on the search query.

12. The video server of claim 11 wherein the video server is configured to stop download of the selected one of the first plurality of video programs in progress.

13. The video server of claim 11 wherein the memory stores a second plurality of video programs, and the video server streams a selected one of the second plurality of video programs to the video player via the broadband communication.

14. The video server of claim 13 wherein the video server is configured to generate a viewing history associated with the user that indicates a plurality of previously watched video programs of the second plurality of video programs.

15. The video server of claim 11 wherein the video player is configured to display an indication that download of the selected one of the first plurality of video programs is in progress.

16. The video server of claim 13 wherein the video server is configured to receive a second search query to search the second plurality of video programs based on the search query.

17. The video server of claim 16 wherein the video server responds to interactions of via the user of the wireless telephone to receive second data indicating the selected one of the second plurality of video programs.

18. The video server of claim 13 wherein the video server is configured to respond to user actions of the user send via broadband communication to selectively pause and stop the selected one of the second plurality of video programs and skip to a different portion of the selected one of the second plurality of video programs in response to second data received via the broadband communication.