Cultivating patience is definitely important. You should try yoga and/or meditation.
In yoga, you practice postures, either dynamically (moving continuously, but slowly) or statically, while keeping a strong focus on your deep breathing and how you feel. The stretching and the slower breathing will relax you, and hopefully make you lose track of time as you enjoy it. I take (and recommend at least) a one-hour weekly class with a teacher that emphasizes going slowly and taking your time. That way, you get to practice patience with other people. Often, with my teacher, we'll do one posture, and then wait standing up, eyes shut, for a minute or two, just for the experience to sink in.
Meditation is harder for me because I don't have a teacher, and it seems to require more attention while I'm sitting still for 15-20 minutes. Yet, just as yoga, it's a practice that teaches you to calm you brain, shut that "monkey mind" as they say, to stop caring about whatever is going on in your brain, let it come and go, let it flow. Just breath.
Whichever you choose, remember : breathing is the key. Breath deeper, longer, whenever you feel impatient. I'll work anywhere you're at, not just during yoga/meditation, which are just ways of practicing your focus and your patience.