Yes, you can sense "magickal energy", and so can everyone you've ever met. You probably just didn't have the words to describe it or recognize it.
For example... have you ever "felt" someone watching you? That person watching you was directing their attention to you, and focusing their thoughts on you. You sensed that focused attention, and looked up. That "focused attention" is magickal energy. This is how we "do spells"... we focus our attention on what we need to have happen. The Universe then "looks up" at us.
Another way to "sense" magickal energy is to "feel" your own aura.
Hold your hands out about 2 feet apart, palms facing each other. Slowly bring your hands together until they are about 8 inches apart. Can you feel any changes?
Slowly bring your hands closer until they are about 2-3 inches apart. At this point you should feel like two magnets are trying to slightly repel each other. (Have you ever played with magnets, and tried to get the wrong ends to match up? It's that sensation).
Bounce your hands together and apart along this "magnetic" zone and you can really feel the auras bouncing off of each other.
Once your hands have learned how to notice these sensations, you can begin to apply that new sensitivity to other magickal goals. Try holding different crystals in your hands, and pay attention to the sensations you receive. Try holding the same crystal in different hands, and see if you notice any change in sensation.
Try to feel the aura of other living things, such as a friendly human partner, an animal, or plants. Try to sense the energy that flows in currents through the layers of the soil and earth. Dowsing rods can be very helpful in helping you sense these earth energy currents, also known as Ley Lines.
The sensations are generally subtle, but with practice, you will be able to sense the energy that is put out by all objects, not just living beings.
~Flame RavenHawk