I currently picked up a S4 from my job and was wondering what is the compatibility of backing up my apps on my current S2 using Titanium backup, and restoring it on S4? Can this be done with minimal issues?
Sure can. Couple of things to remember:
Don't restore all items, just use the missing apps+data on restore.
In the tibu batch only backup user apps, nothing from system.
If you want your call log, bookmarks, SMS, and WiFi you can use the menu button and backup to XML options, then restore on new phone.