Yeah, you should be able to assign different notification tones to different apps.
As Jimbob suggested, set your generic tones above, then in the settings for each app, it should have an option to change the tone for that app (I know SMS, Gmail and talk does).