It's using .desktop files, right? That's a freedesktop.org specification so most distributions are probably following it for their GUI app packages and should work even if the user hasn't installed one of the "desktop environments".