How great is our God.

I have a difficult time coming before the Master of all creation. I am humbled by His greatness. When I think of the millions of stars and the thousands of planets that we know about and the countless billions more that we don't know about but that God put there anyway, I can't help but to be wowed by my amazing Lord. His creation speaks of His greatness and the book of Romans says that because of this fact I have no excuse when it comes to believing in Him.
For me, belief is not a question. I have faith in the greatness of my God but it is that greatness that makes it difficult for me to come before Him sometimes. I have a hard time with how to present myself and respond to God's greatness-especially in a society that is determined to either ignore Him totally or just tolerate Him.
My problem is I ask myself, "Am I being reverant enough? Am I showing proper respect for the majesty and ever-present greatness of God? Do I treat Him with the respect He deserves? Could I ever be humble enough before Him?"
It confuses me that loving God the way He deserves is so hard for me. It baffles me that I can't seem to give God what He deserves from me without the constant struggle between my flesh and my spirit. Should't it be easier to serve, respect, and love such an awesome God?