I think you may have done something wrong because thats the correct and only way to do it. This is a default feature in WordPress, as you can see from the link I posted earlier.
Here is an example to show that it works in Legacy – http://demo.appfinite.com/legacy/2011/07/23/hello-world/
Make sure you are in html mode when adding the code – <!–nextpage–>
