You cannot access very much of the registry without elevated permissions - which means UAC permission must be sought.
I'd strongly recommend that you don't use the registry at all, but store your data locally instead - access is restricted, and likely to become more restricted with time rather than less.
But:
How to self-elevate an application to a high privilege level under UAC[
^] may help in the (very) short term.