Alternatively have a look at Shuttle PC's Their bear-bones kits are some of the best I have ever come across.
This is going to be in a different price range to the Mini ITX stuff, but you get a lot more horsepower, the ability to add an AGP graphics card (if the pretty impressive intergrated graphics don't suit) 6 ch sound and almost every interface you can think of.
Not tried it myself yet, but apparently Linux plays nicely with almost everything on the Shuttle (I heard that RH 9 just "goes on and works")
Two versions, one supporting up to 3.0 GHZ HT P4 and one AMD version based on the nforce chipset (this one is probably not as Linux friendly at the moment)
I just built two for a client, and while not AS quiet as an epia mini itx the temperature controlled heat pipe thermal system for case/processor fan does an excellent job of keeping the noise down to the absolute minimum.
The via/epia Mini ITX machines are very cheap to build and as a web browser/media server do a reasonable job, but the processor absolutely sucks at floating point and AFAIK there is not enough go to do Tivo like activities.
The Shuttle on the other hand gives you Desktop PC performance in a nice quiet and neat form factor. All be it at a much higher price (than a Mini ITX system).
Sorry that sounds like an advert, but honestly they are good.
Regards Wayne