On ubuntu host, assuming the playlist already exists,
vlc -I http -L youtube_vids.xspf
where "I" = interface, -L = repeat all
http://wiki.videolan.org/VLC_command-line_help
then on the client, connect using a browser:
http://<serverIP>:8080