Hmmm I seem to remember I just downloaded it and installed it from the app manager. Hang on real quick and I'll uninstall it and try to install it again

EDIT: Okay I see what I did now. I installed it while setting up KDE Boot From SD back when it was a manual process :P

Here's the directions I followed, copied from Pronuke's thisweekinnuclear site:

Download tar from the link I posted previously and save it to "Documents"
Then you can (as root):

# cd /home/user/MyDocs/.documents/
# mkdir /tar-temp/
# dpkg -x tar*.deb /tar-temp/

Once you've got the executable saved to /tar-temp/ you can do a

mv /tar-temp/tar /usr/bin/tar
or
cp /tar-temp/tar /usr/bin/tar

then
rm -r /tar-temp

Hope this helps!