I can understand if it was a recent termination, and depending on what exactly you got fired for. But with time between a firing and a good reference for your current position I'd think you'd be ok.
But I've been wrong before, but I know friends that have been terminated in the past and still...