First, welcome to the forum if I hadn't welcomed you before.
A border well this is my favourite method:
1. Add a new layer above your sig
2. Fill with black (if you want a black border)
3. CTRL+A (or Select All)
4. Select > Shrink ... I normally use 1 or maybe 2 pixels.
Tada a border.
As for the sig. It looks good though there is room to grow for sure. We all have room to grow. Check out the depth and contrast tut. You can find it
here.