I am not into calorie counting myself but this app looks interesting. The New York Weight Loss Center released a free BlackBerry Weight Loss Assistant application that lets you lookup food nutritional and caloric information on your BlackBerry. The cool part is that it does not need a data connection since the information is stored on your device.
I cant really talk to how good or useful the application is but it might be worth a shot if this is information you need on the go. Check it out at this link (OTA Link) and let us know if it is any good!