You can get overkill if you want it, but generally you can get a quality mattress for in between $500 and $1500.
A healthy night's sleep depends upon the bed and mattress. Side sleeping is actually excellent for you. You can discover the coil or innerspring mattresses and foam mattresses.