Stuck On Boot Screen

Yesterday I used CleanMyMac, and after I "cleaned" it, I couldn't open any apps. I opened Activity Monitor, and there was nothing. Weird, right? So I just restarted the computer and now it just hangs on the boot screen with the loading wheel that never loads anything (that I can visibly see). I tried fsck in single user mode and it says the disk is fine. I don't have a recovery partition (not sure why...), so Cmd+R to use Disk Utility isn't an option. When I try to boot into Safe Mode, I get the same hang at the Apple boot screen. I'm away from home and don't have any Apple Boot Disk and the nearest Apple store is pretty far from here.

I can, however, boot into my Windows partition (which I'm using now) so the physical disk doesn't seem to be damanged. Any ideas? Anything I can do from this Windows partition?

Thanks for any help!

Thanks for the speedy reply. I guess I will not be using CleanMyMac anymore Thanks for those tips!

I have seen those articles on "when your computer doesn't boot" syndrome. I do have access to another Mac at work on Wednesday. Whether or not our space will have internet is up in the air. It's an iMac, so not that portable. Is there someway to use that to "boot" from? Firewire? I know that once before I brought my Mac to the Apple store and they just hooked my computer up to one of their machines to boot from and they did some diagnostics...

Thanks again for helping!

I will have an iMac tomorrow and FireWire cables. If I put my MacBook Pro into Target Disk Mode, can I use the iMac to Verify and Repair the disk? I guess I'm just a little confused as to WHY my laptop is stuck on the boot screen. Fsck checks out fine in single user mode...

Is there something else I should try tomorrow if I have my device in Target disk mode (or I can boot from another external drive which is a clone of the iMac)?
Thanks!

I put my machine in TDM ran the Repair from Disk Utility on the iMac, and it says it's fine. I cannot, however, Verify or Repair Disk permissions. I should be able to because it is my Macintosh HD startup disk. Any ideas? I started my machine in Verbose mode and this is what it is hanging on: