It sounds to me that you didn't get any support with breastfeeding and so you haven't failed to breastfeed the system has failed to support you. Did a lacation consultant come and see you while in hospital? did any of the midwives help you with breastfeeding or did they just get you to watch the video?
I am stealing parts of what I'm about to say from someone else I just can't think of their name. While breast may be preferred over formulae if you were to put a bunch of babies into a room it would be hard to pick the b/f ones over the formulae.
I guess you have a few options, you could try expressing and feeding that to bubs, you could go to formulae or if you do want to try to bf you could get in contact with the Australian Breastfeeding Association they might have a contact of a Lactation Consultant in your area who could come and help with attachment and see what else was causing your cracked nipples.
As for the guilt.... in those early months I felt guilty about anything, mummyguilt they call it. In the end if you are doing the best you can with the support and resources you have then you have nothing to be guilty about.