I can totally relate to what you're writing... I have flown many times with Ryanair back in the time when like you, i used to love flying, and it's true that there is less leg space, not as much comfort and all this, but what you have to remember is that their planes are as safe as any other, they are submitted to all the same requirements as other airlines, their pilots are as good as any other etc. In other words you are not taking a chance by flying with ryanair, only bring a book with you as, as far as i remember, tehre was no entertainment system on board. Or better still, look out of the windows once you are above the clouds and enjoy the bright gloden light.
In April I am flying to Greece using a Greek budget airline, Aegean Airlines, which i used in January for the first time (i was so scared initially), and it ended up being one of the least unpleasant flights i've had since picking up this fear of flying.
Sometimes low-cost, no fuss airlines are actually more friendly and the people who take them also tend to be young and cool, so in all the atmosphere is very good.
And concentrate on the destination, and think about the air hostesses who do it everyday as a job - you will have a wonderful holiday.