Hi I always had problems with making nice borders, could only make simple pixel borders until I found this:
Backdrop Slicer
Makes border easy, just make a nice square border and this will slice and rearrange the image for you.
Hopes this helps you out.
Edit:
Sorry forgot to add, if you make the image 128x128 and then use a backdrop edge of 32, this works best for me.