There are lots of documentation and downloads on VIA's website:
http://www.viaarena.com/
Check especially the linux forum, downloads and articles. There is an EPIA-HOWTO by Andrew Howlett (easy to find on Google).
I am not sure if all features of the VIA boards eventually got full linux support. Some boards had hardware MPEG decoders which were the subject of controversy. There was a very active and helpful user community a few years ago but things may have moved on.
Recently VIA slashed their prices under the onslaught of Intel's mini-ITX celeron boards, and are even bundling Ubuntu:
http://www.linuxdevices.com/news/NS5305482907.html
I guess you can't get much more linux-friendly than that.