偷了4000块钱的手机，即使有谅解书，也仍然有可能被判刑。不过，谅解书可以在量刑时起到从轻处罚的作用。以下是详细分析：

1. 法律规定：

   • 根据《刑法》第二百六十四条，盗窃公私财物，数额较大的，处三年以下有期徒刑、拘役或者管制，并处或者单处罚金。
   • 盗窃4000元属于“数额较大”的范畴。

2. 谅解书的作用：

   • 谅解书表明受害者对犯罪嫌疑人的行为表示谅解，这通常可以在量刑时被法院考虑，作为从轻处罚的一个情节。
   • 但谅解书并不是免除刑罚的“尚方宝剑”，它只能在一定程度上减轻刑罚，而不能完全消除刑罚。

3. 量刑的其他因素：

   • 法院在量刑时，除了考虑谅解书外，还会综合考虑犯罪情节、犯罪手段、社会危害性、犯罪嫌疑人的认罪悔罪态度、是否有前科等多种因素。
   • 如果犯罪嫌疑人认罪悔罪态度好，积极退赃退赔，结合谅解书，有可能被判处缓刑。

4. 具体案例：

   • 以小胡的案例为例，他盗窃了4000元，但事后积极退赃，并获得了受害者的谅解书。在这种情况下，法院可能会酌情从轻处罚，但最终的判决结果仍然需要由法院根据案件的具体情况依法作出。

综上所述，偷了4000块钱的手机，即使有谅解书，也仍然有可能被判刑。但谅解书可以在量刑时起到从轻处罚的作用，具体的判决结果需要由法院根据案件的具体情况依法作出。如果你或你身边的人面临类似的情况，建议尽早咨询专业律师，以便更好地了解法律程序和可能的法律后果。