Pys60 has good bluetooth support from the beginning.
However, to discover another device, it require you to
interact with the app, choosing a device from the list.
PDIS has a library that help you list all devices silently.

   1  
   2  # need to install these 2 modules from PDIS first
   3  import aosocketnativenew
   4  from aosocket.symbian.bt_device_discoverer import *
   5  
   6  def callback(error, devices, cb_param=None):
   7      for address, name in devices:      
   8          print "Found: ", name, address
   9  # You can get more data by importing socket and try 
  10  # bt_discover(address) or bt_obex_discover(address)
  11  # see details in official pys60 doc on socket module
  12  
  13  lister = BtDeviceLister()
  14  lister.discover_all(callback, None)

I summarize the code above from thejamo's example here.
His code is more complete with error checking.