Anti aliased borders after deleting area in photoshop

Just disable feathering at all (should be a checkbox) if you want pure pixel cuts.

Also check photoshop settings itself, and maybe in/decrease colordepth or disable alpha channels / masking somehow.

Or use GiMP, really professional photoshop clone but then freeware: http://www.gimp.org