As far as I know, very few NAS devices will transcode video. Their chipsets are relatively slow and designed for file handling, not video encoding.
If you find a NAS capable of transcoding HD, please post back with info as it will interest a number of PS3 users here I imagine. :)