Ah ok, I thought that might be the problem.
Mt statement of using a sticky footer still stands. Having the footer that far down using the <p> element isn't, as ralph said, viable.
Having said that, due to the layout of theme you have used, whitespace is important and I don't think you could have the footer any larger than it is now, therefore >sticky footer!<
Might I also suggest adjusting your footer widths/margins/padding to fit in all your footer content, as 1 of your categories has appeared to have jumped down out of place!