I just dyed some of my very bleached hair black. First I used Majirel (one of L'Oreal's professional lines) and it washed out brown pretty quickly. Next I did L'Oreal Preference which has lasted much longer. Will be trying Nice N Easy again next. I'd say go for a mainstream brand, Clairol is my favourite. They're good because they're formulated for mass consumption so are harder to mess up
As for the colour going at the back of your head, mine used to do that. I figured it was a combination of it rubbing off on my pillow at night and standing in the shower too long with the water hitting the back of my head.
You just need to redye more often but if it's coming through very yellow it might be that it needs bleached just a shade lighter. What directions and stargazer colours are you using?