When you go to the link that you provided the REST Service Directory tells you that you are working with a dynamic map service and not a tiled one. You can determine this by seeing that there is no LOD defined in the service directory. So all you need to do is change the type="dynamic" in your config.xml and you should be good to go.
Everything works great in Development and when I test in Flex, but when I push it up to the Server, the Imagery just appears as a gray background, and is not loading anything.
They do not seem to have a crossdomain.xml file on their server. Flex is looking for http://gis.apfo.usda.gov/crossdomain.xml and can not find it. Adobe has a concept call security sandboxes and when you are developing on your dev machine you are in a local trusted sandbox and can see their map service with out the crossdomain.xml but when you deploy to your server you are no longer in the local sandbox and Flex requires the crossdomain.xml on their server. The other option beside contacting them and asking them to put a crossdomain.xml on thier server is to use the proxy server that comes with Flexviewer. Using a proxy allows you to connect with their map service without the crossdomain.xml