More often it's not 'Where's my needle' rather 'What have I done with my needle' because no matter how careful I think I'm being I somehow manage to misplace it. It's never far away, it's just hiding underneath a piece of fabric, amongst the threads or tucked safely in the fabric I'm stitching on. (Mmm, yes the last one is a tad embarassing.) Having just finished a largish project and 'misplaced' the applique needle numerous times I thought I'd make myself a needle-rest; someplace to pop my needle if I was called away.
Now I just have to remember to use it!