I'd say you picked wrong options when you run fglrx. You should have backup of your former XF86Config-4 file in /etc/X11, use that to see if your X server works with it. If it does, run fglrx again, and pay close attention to questions of your monitor, and refer monitor manual for proper values.
Atleast when I installed fglrx, and X didn't start afterwards, it complained about missing screens which was fixed when I checked monitor Horizontal and Vertical Sync from the manual.
Hopefully this helps.