Well the first thing that you have to remember is a level 30 toon isn't the same as a level 70 toon
. It may seem obvious, but it can be easy to forget - you don't have all teh stuff that a level 70 paladin would have.
That said you shouldn't necessarily be dying that awful much. Are you dying to players or to mobs?
One thing - there's no shame in using a bubble and healing while bubbled (or even bandaging while bubbled but I think the early bubbles don't really last long enough for that - I could be wrong.
Also, what spec did you choose (or just post an armory link). After 20 you should be putting out some good damage and still be pretty durable so it should get better. Without a little more detail on what you're dying to and stuff it's hard to say what the problem is.