a '95 doesn't have an alarm reset button (freakin' GenII guys and their fancy crap). unplug your battery, then plug it back in, now press the lock button on your key fob and that should reset the alarm, if you don't do this the car isn't going to work.
if you keep having problems call Chuck Tator @ 914-763-3136
EDIT: I guess I flipped through your post quickly, it sounds like you did the fob thing right. But I know I'm right about not having a reset switch.
I would definitely give Chuck a call.
are you certain that the new battery has a charge? you didn't cut the top posts off did you?