Don't know, sorry (I have a 1680x1050 resolution). The only thing I can think of right now is to use a theme with smaller icons, it might mork. Maybe there's another way.
Yeah sometimes checkinstall just doesn't work, it needs all the fields to be filled or it aborts the installation. Just make install instead, that doesn't really matter.