Try starting with a drum loop and just play around on guitar till something fits. Then add some basic bass and keys. Play the music in some headphones and record nonsense lyrics to the music.... anything that comes to mind. Then listen back to it and try to make up real lyrics to your nonsense ones.
Kinda like this as an example...
http://members.rogers.com/schmange3/HomeDemo.mp3