The photo/image I used was very VERY engaging... That's the key for sure.....but follow their guidelines because facebook just doesn't allow any photo. I selected quite a bit of categories as well that were more associated with the photo rather than the subject/niche if that makes sense. I wanted them to click the photo, but then be redirected to the website instead of enlarging the photo. Holla!
Get your friend to shoot your video while you strip down naked, and go running in the street.... It just may go viral...
Know your stuff. Be an authority in the niche that people listen to. Be in your customers face by being everywhere they are (blogs, forums, social media, wherever) Create epic content that people have to link to and share. Network with unfluential people in the niche.
Buying banner ad space, joining affiliate marketing networks, and/or blogging sites. There are too many ways to get noticed on the internet.