Probabilistic knot theory
One possible route to a model of random knots would be through the braid group. Every knot can be expressed (non-uniquely) as the closure of a braid. So, for example, you could apply the braid generators uniformly $n$ times across $k$ strands, close the braid using your favorite closure, and then ask this question sensibly. I don't think you can directly ask about the $n \to \infty$ limit for the braid group, though, because I don't think there is a notion of uniform measure for that group. Actually, perhaps I will post this as a separate question, but is the braid group amenable? I would wager that in this model, the probability of having the unknot decreases very quickly with $n$ and $k$.
To test if you have the unknot, it is conjectured that you just have to check the Jones polynomial. But even this is still hard in general, unless even if you happen to have a quantum computer. :)
(Edit: Thanks Greg Kuperberg, below, for the correction.)
The model you propose for random knots obviously depends on the curve you draw initially, so I'm not sure this is the most natural model to consider. People have certainly looked at various probability distributions of (various classes of) knots (or knot projections). One of the immediate problems is that even just doing computer simulations is hard since determining the knot type - or just unkottedness - of a given knot diagram is highly non-trivial.
A paper which does this with Vassiliev Invariants (a certain important class of polynomial-like invariants of knots) appears in the volume "Random Knotting and Linking", edited by Millett and Summers (look at the paper by Deguchi and Tsurusaki). Other papers in this volume may interest you, too.
To the best of my knowledge, there's no really good model of random knots for which the question "what is the probability that the knot is trivial" has a known answer, except that as the number of crossing tends to infinity this probability likely approaches 0 (as anyone who left a set of mobile headphones in his pocket for more than five minutes knows).
I suspect that answering this question would be very difficult. A more reasonable question would be to try to understand the distribution of the various numerical knot invariants. I don't know any references off hand, but I know I've heard talks on the subject.
If you want to try to make conjectures about this kind of thing, then I highly recommend Livingston's table of knot invariants, which contains an amazing amount of data.