In our project we have the ARToolkit installed on several machines, and not all machines have problems with the V4L version of the toolkit, so you could try out the V4L version before resorting to the GStreamer version.
If you encounter the following error: “error: acquireing channel(0) info” it probably means you should configure the ARToolkit [...]