OS X - TodoApp with shortcut that can popup on any space/desktop?
Try Wunderlist for Mac. It has a feature called "Mac Quick Add" where you press ctrl+alt+w, and you can quickly add a todo with spotlight-like interface, and it works on any active space as long as the app is open.