However I was looking in my Xorg.0.log and I found something interesting:
"(II) fglrx(0): [pcie] 261120 kB allocated" (Mine is an AGP card!!)
"(--) fglrx(0): VideoRAM: 131072 kByte, Type: DDR SGRAM / SDRAM"
I'm thinking I have the Max Spain's problem...
Here's my complete log: http://www.pastebin.ca/1062064