I thought they can label things as 0g Trans fat or even not list it so long as there is less than .5 grams per serving.

Looks like my thoughts were somewhat correct, at least at some time (August 2003 until ???), scroll to #6:

http://www.fda.gov/Food/GuidanceRegulation/GuidanceDocuments...

EDIT: typos