There were always three problems with setting up my AMD graphics card with fglrx:

1) tearing - you can test your computer here http://www.youtube.com/watch?v=ceX18O9pvLs if the white bar is moving in one piece without no tearing or any artefacts, everything is ok. If you're having issues with tearing, make sure that "Tear Free Video" is on. You can find this option in the Catalyst Control Center under 'Display Options'.

2) underscanning - after log in my desktop, screen was always underscanned with black borders. Go to Catalyst Control Center, select the display, go to adjustments, and set Underscan to 0% (aticonfig defaults to 15% underscan). Log out and log in again. If the screen is underscanned again, use aticonfig to disable underscanning :

aticonfig --initial

aticonfig --set-pcs-val=MCIL,DigitalHDTVDefaultUnderscan,0

3) freeze and black screen after wake up from suspend to ram  -  the solution is to disable Kernel Mode Settings by adding nomodeset to the kernel parameter options.

sudo pluma /etc/default/grub and add nomodeset to the kernel parameter options

My computer: A10-5700 (AMD Radeon HD7660D), linux mint 14 Nadia MATE 64bit, fglrx-updates installed throught additional drivers. I was solving same problems on my older HD4250, I hope the solution will be very similar.

Sources:

http://wiki.cchtml.com/index.php/Ubuntu_Quantal_Installation_Guide

https://wiki.archlinux.org/index.php/AMD_Catalyst