Song data history is cached for the current station. Repeated navigations to the Now Playing page with the same station grabs the cached song history (which may be late, but the timer will pick up the slack).
Started work on the setting's backend.
Implemented the settings fully. Added a psuedo-color picker thing from: http://social.msdn.microsoft.com/Forums/en-US/winappswithcsharp/thread/1cb9c5b9-3ef6-4c88-b747-ae222c38c922/