CalorieSmart by Coheso, Inc. (about Coheso) is a calorie counter application on iPhone that provides you with nutrition information of over 75,000 food items, including items from over 500 brands and over 250 restaurants and fast food places. CalorieSmart can also be used as a diet & exercise journal to track your daily diet, log your exercise, and monitor how many calories you’ve burned.

Here are some screenshots of the application:

You can search for food items, list restaurant menus and even create a favorite list for quick access.

The app keeps track of your exercises (time and calories):

Keep track of daily totals: