OK, make sure that you are deleting random rows (not all in one block).
Also insert randomly as well.
Failing that, you could create a new table with a GUID as a PK and then insert records:-
CREATE TABLE dbo.[FragTest]
(ID UNIQUEIDENTIFIER PRIMARY KEY,
NAME CHAR(4))
INSERT INTO dbo.[FragTest]
SELECT NEWID(), 'TEST'
GO 10000
I've run this on my local instance and it gave me 96.6% fragmentation. You may want to insert more records than I did for a complete test.