Turns out that they are not as easily manipulated, and examples are very hard to find. After much browsing I found this information though:
Use this code:
SPListItem item = SPUtility.CreateNewDiscussion(
- .Items, "
item["Body"] = "
There is a corresponding method to add discussion replies: