I would definitely use gel. I have one, and it doesn't really work without it.
Also, I don't know how far along you are but if you're less than 11-12 weeks, don't worry if you don't hear anything. Baby's still pretty low and sometimes can be difficult to detect before 11 weeks.