i dont know much about the different types of perms but ill give my two cents. i never had my hair bleached but i've had it highlighted several times in the last 2 years. my suggestion is to get it highlighted first and wait about 2 months before you get the hair permed. dont get it permed FIRST and THEN get it colored since perming is a lot more damaging than coloring.
i've had 2 perms - my first was in march of 06 and i LOVE LOVE LOVED it and i would suggest it to any asian. BUT i got the digital perm which is a lengthier and to be honest more painful process since those rods can get quite heavy and you wear it for a lot longer (though its still not as painful as getting hair permanently straightened - i did that once about 6 years ago and ouch

)
i will admit though that i didnt look the best in the hair bc at the time i had really long hair and i also have real thick hair and i continued to grow it until 6 months later when i decided to cut it. once i cut it and continually trimmed it, the remaining waves looked a LOT better. but yeah prior to that - if you have long and a LOT of curly hair, if you dont put product in and take care of it, it can look like youre homeless lol
growing out straight hair with waves/curls is not bad at all - like the other girls have mentioned, it ends up blending in and it looks great. it only begins to look strange when your hair is straight except for the last 2 inches.
what i DONt suggest is to do a regular perm with just those chemicals. i got my hair repermed just last month and i HATE IT. i dont know if it was the type of chemicals or maybe not all of my perm had grown out, but it completely damaged my hair and i really miss my silky smoothe asian hair. =( i miss my huge luxurious curls as well. i have no choice but to wait til it grows out and then i plan on completely straight perming it and letting it completely grow out until i have fresh new hair again.
deep conditioning is key. as well as leave in conditioner and any type of curl-smoothing product is essential.
dont know what else to say hope it helps. ill attach some pics lol
this was my hair around 10 months after my perm and it still looks fresh kinda! sorry for the blurry pic lol i was taking a picture of a mirror at bloomingdale's LOL
the following attachments might be more helpful
the one where i'm pinned up against the wall (LOL) was in sept. 06, so 6 months after my perm and about 1 month after i cut my hair
the one where i'm wearing a blue tube top is actually from this year june/july 2007 - so about 1 year and 3 months after i permed it and right before i re-permed it which i immediately regret.
as u can see its pretty much grown out but it waves still look in tact too.
last but not least - it really does depend on who does ur hair and where u get it done. i got mine done at Redken (digital perm) from i think a veteran stylist. 2nd perm i had was from a new girl i never met before (and i've been a Redken regular)