That's actually not a bad screen; VGA output might work, depending on what is being expected on the SYN (sync) pin - and whether the RGB pins take analog or digital signals; not sure what BRI is (brightness/backlight control, maybe?).
Anyhow, using it with the Arduino directly is pretty much out of the question (to a certain extent), but you might be able to hook it up to a Sanguino acting as an Uzebox to make a small gaming system (that would be pretty sweet). The Uzebox normally uses a special IC to convert RGB to a composite video signal, but this display might be able to take the signal directly.