How much time do these usually take you?

It all depends.

The ones with actual video clips take a lot longer. Not only do I have to decide which frames from the clip to use, but depending on the camera man, stabalizing the clip to stay within the display is very time consuming.

Now if i have to find the logos and media to use, there is more time spent there.

It really does depends on the type of boot logo you want but on the average, I would say..........humm......close to three hours.
Of course that is not 3 hours straight mind you. i'll work on it for about an 1/2 to an hour, go do something else, come back and work on it some more, visit it again the next day, finish it, tweak it, tweak it some more...........you get the picture.