@googlefanz -- OK, here's what you do. You said you already took off your drain grate and said you didn't see anything, but just in case, I'll start at the beginning.
Take off the drain grate and take a good, hard look with a flashlight. Clean out anything obvious (I know you said there's nothing, but again, just in case).
Now you need to take a long strip of duct tape, at least two feet long, and fold it over with the sticky sides facing up and towards the center. So fold it but don't let it attach to itself.
Stick it down your drain, leaving about four or five inches to hang out the sides so that you don't lose it down the drain.
Scrape around the pipe to get off any residual debris -- a lot of times there can be calcium or lime deposits and you might not even recognize it because it looks like part of the pipe. If any big chunks fall off, the tape will catch them.
When you're done, pull up your tape and take all your stuff out of the shower. Turn on the warm water and let it run until an inch or so of water collects (if the clog is still there and you haven't knocked it out with your scraping).
When you've got your covering of water, then you want to put a plunger on top of the drain and start to work it. You may have to do this for quite some time, even up to half an hour. You should check every few minutes to see if the clog is resolved.
The plunging will either raise the clog to the top of the drain where you can pull it out, or it will force it out of your pipes.
If that doesn't work, then I suggest you try a plumber -- there are some shower drain kits out there, but they're usually not worth the money.
So there you have it -- that's my shower drain repair wisdom. Hope it helps!