Yeah, I knew from your post that you played just the solo, and to my ear, your solo sounded tighter than the rest of the music. I only mentioned it because if the band was off just be a hair, it still can make it hard you to lock in to the beat. Its a pretty common problem. Even pro bands use click tracks.

By the way, watched that video that Christopher linked to, and did the foot tapping thing today while playing.... it works really well. I found myself experimenting a lot more with the rhythm of the solo since I always knew by tapping my foot where the beat was. Great tip!