no god but God

The last quote from Ibn al-Arabi made me think about the question of what does Islam say we must do to enter Paradise. Some people seem to have a very narrow notion of what those conditions are while others seem to have a very expansive notion.

There are a number of interesting hadith which suggest the latter:

Sahih Muslim
Book 001, Number 0039:

It is narrated on the authority of 'Uthman that the Messenger of Allah (may peace be upon him) said. He who died knowing (fully well) that there is no god but Allah entered Paradise

Sahih Muslim
Book 001, Number 0048:

It is narrated on the authority of Mu'adh b. Jabal that the Messenger of Allah (may peace be upon him) said: Mu'adh, do you know the right of Allah over His bondsmen? He (Mu'adh) said: Allah and His Apostle know best. He (the Messenger of Allah) said: That Allah alone should be worshipped and nothing should be associated with Him. He (the Holy Prophet) said: What right have they (bondsmen) upon Him in case they do it? He (Mu'adh) said: Allah and His Apostle know best. He (the Holy Prophet) said: That He would not punish them.

Sahih Bukhari
Volume 1, Book 3, Number 131:

Narrated Anas:
I was informed that the Prophet had said to Mu'adh, "Whosoever will meet Allah without associating anything in worship with Him will go to Paradise." Mu'adh asked the Prophet, "Should I not inform the people of this good news?" The Prophet replied, "No, I am afraid, lest they should depend upon it (absolutely)."

That raises the whole question of what it means to believe that "there is no god but Allah"? Should we just tell ourselves "since I'm not worshipping sticks and stones, or Zeus and Odin, or Mary I'm okay" or is there more to it than that?