The nutrafin cycle won't cycle a tank I'm sorry to say, though it's worth adding to your tank if you got it free like I did, as it won't do any harm.
I'm not sure you really understand what cycling is (don't worry, you're not the first and definitely won't be the last) so I recommend you go over to the beginner's resource centre and do some reading. If you're getting rid of the orandas I'd recommend doing a fishless cycle, which has the potential to be long and boring but won't expose any fish to ammonia and means you don't have to be doing twice daily water changes to begin with, which has to be worth something.
The first things you'll want to buy are a liquid test kit (a good one to start off with is the API Freshwater Master Kit) and a bottle of unscented ammonia. The test kits are cheaper to order online, and the extra you pay for postage on the ammonia is outweighed by the fuel you'd spend driving around looking for it - depending on where you are it can be hard to come by.
If you don't understand after reading or still have any questions then feel free to ask.
I've got anbuias and java fern in my tank and they do very well. Moss of some description always seems to do well also. Amazon swords are also supposed to be reasonably easy to grow, though I've had limited success with them. On the flip side, cambomba is supposed to be a little harder to grow but grows like a weed in my tank. I'd say anubias and java fern will almost definitely grow well in most tanks. For other plants it may be a case of trial and error, seeing what grows well and what doesn't.