It looks kosher. The certifications offered actually exist but that doesn't necessarily mean anything. The most impressive thing I noticed was their legal disclaimer from Red Hat Linux. http://www.redhat.com/legal/legal_statement.html   If you're interested, e-mail Red Hat and ask if their relationship wuth them is good and how long it had existed. The site owner seems to be this person.

Eoin Joyce
Admin Address........ PO Box H119
Admin Address........ Australia Square
Admin Address........ Sydney
Admin Address........ 1215
Admin Address........ NSW
Admin Address........ AUSTRALIA
Admin Email.......... ejoyce@business-is.com.au
Admin Phone.......... + 61 2 8912 2129

You can check the local Better Business Bureau or equivalent.