This problem is addressed quite easily in the platform tutorial, which you should really check out.
Basically, you create another layer on top of the one which has the player and the ground and stuff (in fact it should be the very top layer), name it HUD or something, and then set its scroll rate for X and Y to 0%.
Now if you add stuff to that layer, it will stay on the screen regardless of where the character is.