[BDirthead]

1st, the bindings on some boards offer different adjustment locations. If you can't get the correct adjustment from the existing binding holes, you would probably have to redrill and use different hardware for the bindings. I ride with the bindings in a narrow position and my rear foot is pretty straight (0 degree).
2nd, a heels strap is fairly common for freestyle riders and are easily made (bungee or other type of strap), you might be able to purchase this add-on (check mtn.brd websites).
3rd, front and rear trucks can be set-up differently using a combination of eegshocks (orange are hard, yellow are soft), some people prefer to change from toe or heel side depending on their riding preferance. You can also change the spring location on some channel trucks (most). If you move the springs closer to the pivot or turning axel, it will turn easier than at the wider position. Removing the eggshocks will also allow a more carving feel to your board.
One other option with the bindings is to go Euro style (snowboard bindings) alow for that locked in feel and many adjustments. I rode one of my boards like that back in 1999.
Hope this info helps.