After a successful release on Xbox Live Arcade, Ubisoft's Beyond Good and Evil HD will be coming to the PlayStation Network in May, with bonus avatars in store for fans that buy early.