Don't worry, you may still have hope for your curls; the products might be a big part of why you got the results you did (as opposed to your curls just being like that).
There's really two things I would suggest as you are starting out on your journey to becoming curly. First (and if you already have these in your siggy, I apologize, but the CurlTalk app won't let me see them), you'll have the best results if you determine your hair properties (texture - the size of an individual hair as opposed to how much hair you have, porosity, and elasticity). Ways to determine that can be found in some of the stickies in the General Hair forum; I would link to them, but it's difficult to do that through the app. For example, I have fine texture with normal porosity and normal elasticity. Once I found this out, it led me in the right direction as far as which products my hair might respond best to.
The other point that might help your curls (and will also tell you some of your hair's likes and dislikes) is to baby your hair with both protein and moisture. My guess, depending on how damaged it is, is that your hair would benefit from at least a little of both. I would try a short protein treatment (PT) followed by a deep treatment (DT) to see if that helps. In terms of PTs, you can buy reconstructors or moisturizing protein treatments in stores (I like Ion Effective Care from Sally's) or you could make your own (not hard to do). As far as DTs, it's my understanding you can use hair masks or heavy conditioners (my hair prefers a lot of protein so I don't know much about DTs).
Also, if you find one PT or DT doesn't work, don't necessarily write off protein or moisture for your hair; sometimes hair only likes one kind of protein or oil and is sensitive to others (protein in the ingredients list generally has "hydrolyzed" or "amino acids" next to the name of the type of protein; moisture is generally oils or butters).
I know it's a lot of information to absorb, but there's a lot of helpful members on this site, so don't be afraid to ask for help
2b, fine texture, normal porosity & elasticity (CG as of 12/2011)
UFD Rich & Funky
VO5 Kiwi Lime
Tresemme Naturals, Aubrey Organics GPB, Ion Effective Care, MillCreek Keratin
IAgirl's PT, GVP CB
KCKT, Cure Care, CJ CCCC Lite
Curl Keeper, As I Am Jelly, UFD Curly Magic, CJ Curl Queen, TIGI Strong Hold Mousse
^^ day 1 of going CG; avatar = 6 months later