Should I pursue this guy?.. Should I get out of my shell and actually try?

Why don't you just visit the store again, and casually ask him questions that will make him open up and feel comfortable around you. Later on in your slowly developing friendship, give him the movie. maybe even suggest watching it together? just be yourself and relax. He's probably even more nervous then you!