http://www.autowear.jp/seat_step3.asp?code=9865
http://www.autowear.jp/seat_step3.asp?code=9866
This may be of help to you. This page is for your 2003-2006 Legacy Wagon. The two links are different packages. They only differ for the rear fold-out arm rest if you have it or not.
Prices are listed and there are a bunch of different materials and colours you can choose. I can be of some service if you need help navigating the site.