Check the Shipping Modules ...

Which Shipping Modules are installed?

If UPS and/or USPS do you have your 5 digit Zip Code set?

Do you have any Shipping Modules showing on the checkout_shipping?

Do you have Zones preventing the Shipping Modules from showing?

What version Zen Cart?

Clean install or upgrade? If an upgrade, from what version and how did you upgrade?