Steve Buscemi's voice would have been better
Rather than Seth Rogen's deep bass voice (hard to believe would come out of a 4' tall alien), I think Steve Buscemi's voice would have been much better for Paul… the tinny, quirky-with-attitude quality that Steve brings to his characters would have worked much better, imho.
"Danny's not here, Mrs. Torrence"