Starring any track, whether cached or currently downloading from the server, returns a "ServerTooOldException" error message and it does not get scrobbled to last.fm as a starred track.
I would also love the ability to star a track from the widget and/or notification controls.