The Nokia Internet Tablet's use GStreamer for the multimedia functionality. Chris Blizzard built Mozilla on the Nokia N810 with the GStreamer video backend patch applied.
He has a video on his weblog showing the N810 playing video inside Mozilla. Nice!