My "carry" load for my Makarov 9X18 is 4.1gr of bullseye and the 95gr Hornady XTP, with CCI primers. Average velocity for me was about 1040 FPS.
This load is fairly "hot" and you might want to start out a bit lower.
I grabbed a copy of the 2004 Alliant Reloader's Guide. They list 3.6 grains of Bullseye for a 95gr. JHP bullet.