I bought a cheap app for my Mac (forgot the name it cost £1.50) but all it did really was delete the downloads folder contents and clean up the trash so I never used it again. I would check your email, if you have lots of sent/received message with attachments they take up tons of space. A 1TB external disk is cheap, £50. Just buy one of those. It’s not that hard to update the internal drive on most Macs, I upgraded my 2009 Mini from 160gb to 750gb (cost £60), so if you feel competant you can put in a newer faster larger hard drive or spend more and get superfast SSD.
As for the iPad if you link it up to iTunes on your Mac you’ll get a more detailed breakdown of the contents. Again mail is a hog (attachments are included in “others”), try cutting down the mail history you keep on the iPad (you can always search online when you have WiFI). Also do you synch all your music / movies / photos – do you need to ?
You might want to have a search of the MacRumours website/forum too.