Yeah it's much harder solo than the first Borderlands for sure.
I'm level 28 now. I have a side mission that says that the recommended level is 25. I only need to kill one boss...who is at level 30 ! 2 hits and I'm dead.
Furthermore I saw some of my rockets fly right through it... and it's certainly a big enough target.