Deepbit is not down, up right now 11:35 pm Pacific standard time, USA. All 6 of my workers connected and submitting shares as I type.
Log in to your Deepbit account, create a worker, eg. firstname.lastname@example.org_0
and give it a simple password like xxx. It doesn't have to be secure, just make sure your main Deepbit account password is strong. Create a new miner in GUIminer, select Ufasoft CPU miner unless you have a suitable graphics card to mine with. Also open the GUIminer console under view - show console. Go back to the new CPU miner tab you just created, change the dropdown to Deepbit and enter your Deepbit account info. Use the new worker you created on the Deepbit website in the email field and then enter the simple password you chose. Now after you click start mining, switch over to the console tab and you can see what is going on. If it still doesn't connect, copy the text from the console and post it here. Good Luck!
P.S. - You realize that unless you are mining with a good graphics card, it will take you days, maybe even weeks of CPU mining to earn 1.0 bitcoin, right?