This paper presents an enhanced virtual object management scheme for a personalized ubiquitous computing service, Virtual Personal World (VPW), at peer-to-peer. In the proposed scheme, more detailed descriptions for virtual objects are added in addition to the existing definitions on communications and data of them, and then two phases of virtual object discovery scheme are applied. Therefore, the management scheme can be individualized more effectively according to users' preferences and behaviors and provide a fast way of finding virtual objects. For performance verification, we have implemented a prototype of the proposed scheme as a part of VPW and compare the speed of finding virtual objects in the proposed scheme with those in other DHT P2P networks. Simulation results shows that the proposed scheme can achieve performance improvements compared with other P2P networks.