If you haven't done much with WCF, I would suggest starting with one of the msdn WCF samples and then modify it to return the byte array.

Once you get that working, then create a new WCF service from scratch (i.e. from the new project wizard).

If at all possible, code this up using VS2008 (instead of VS2005) as the WCF support for 2008 is better.