Ultrastar format is based on .txt text files.
See here or here for documentation and here for links to different editors and tools.
Performous supports BPM changes through 'B' notes. Multiplayer stuff ('P') is ignored.
