video: Use GQueue instead of plain GList in a few places
Also not optimal but at least simplifies the code a bit and doesn't require g_list_length() and g_list_append() in a few places.
For 2.0 there are some more candidates to change but unfortunately they're currently part of the API.