Virtual packages are not a problem, like Gnome-Games. What is a problem is if you called your application "frog" and you called your package "cupcake-2.0". This used to be a violation of debian packaging policy which said you needed to include at least part of the name of your package. For example sdl might build only libsdl. I think this package should be called libsdl since that is the binary it builds (even if it builds libsdl-dev, libsdl-doc, etc.) Otherwise, it is hard for users to know what to install. This is why for example all the perl packages in debian are obliged to have the name libfoo-bar-perl; so that the user can easily find the package name based on the upstream name. Otherwise, how do I know that libsdl is built by sdl? For the average user, that might not be obvious.