Installed software probably won't take up a lot of your space. 10GB is more than enough for most people.
However, the config files and other data can take up a fair amount, so...
IMO, install mint on the SSD, but use the HDD for your /home partition.
Depending on your usage, you may be able to get away with putting everything on the SSD and just use the HDD for downloads, music, videos, ISO's, etc.
PC: Manjaro/LM 13 x64 XFCE, Kernel 3.11.1-6/3.8.0-32-generic, Nvidia GTX650, i7 3770K, 16GB RAM, Asus Xonar DX
Laptop: Lenovo G560, LM 13 x64 XFCE, Kernel 3.11.1, i3, 6GB RAMMy HTML5 login themes + screenshots